투포인터

재취업 준비/코테

[python] baekjoon 백준 1806 부분합

문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N 시간초과 import sys input = sys.stdin.readline n, s = map(i..

chani
'투포인터' 태그의 글 목록