LeeA0의 공부 일기

안녕하세요~ 오늘은 BOJ 1024 수열의 합에 대한 문제 풀이를 적겠습니다. 문제분석 N과 L이 주어질 때, 합이 N이면서, 길이가 적어도 L인 가장 짧은 연속된 음이 아닌 정수 리스트를 구하는 프로그램을 작성 입력 조건 $N\leq1,000,000,000$, $2 \geq L \geq 100$ 출력 조건 리스트의 길이 $\leq$ 100이면 첫째 줄에 공백으로 구분하여 출력 리스트의 길이가 100보다 크거나 그러한 수열이 없을 때는 -1출력 => 합이 N이고, 길이가 L이상인 연속된 수열을 구한다. (음이 아닌 정수라는게 중요하다.. 0포함!) 풀이방법 N이 1일 때, 2일 때, .... 경우의 수를 나열한 표이다. N 수열 N 수열 N 수열 N 수열 1 0 1 6 1 2 3 0 1 2 3 11 5 ..