CEO

문제 1806번: 부분합 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 앞서 다룬 수들의 합 2와 유사한 문제이다. 다른 점이 있다면 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 것이다. 수들의 합 2와 마찬 가지로 사전에 누적합에 대한 값을 계산하고 시작, 끝 지점을 달리하여 순차적으로 탐색을 진행하면 경우의 수를 계산할 수 있다. 코드 from sys import stdin if __name__ == '__main__': answer = None start, end = 0, 1 n, s = ma..