1024번 수열의 합


1024번 수열의 합

https://www.acmicpc.net/problem/1024필요한 로직 : 파라메트릭 서치[배경]문제 분류가 수학으로 되어있지만, 파라메틱 서치로 충분히 풀 수 있다. 만약 수학 공식을 이용하지 않거나, 파라메틱 서치로 풀지 않으면 슬라이딩 윈도우 형식으로 2~100 크기의 윈도우를 잡고 0~N//2 범위를 전부 탐색해야 하므로 비효율 혹은 불가능한 풀이가 될 것이다. [논리]합이 N이 되고, 수열의 길이가 L이상이 되는 가장 짧은 길이의 연속된 수열을 구해야 한다. "연속된" 이라는 힌트에서, 수열의 길이가 L, L+1, L+2... 가 될때 결국 수열의 구성은 for x in range(start,start+L)이 될 것임을 짐작할 수 있다. 그러면, 목표는 L을 오름차순..........



원문링크 : 1024번 수열의 합