[알고리즘문제] 수열 추정 수열 추정 문제 감소하지 않는 수열의 일부가 주어져 있다. 현재 주어진 수열의 마지막 수 다음에 있는 수들은 무엇인지를 추정하고자 한다. 수열에서 수를 추정할 때 다음과 같이 수의 차를 이용하는 방식이 있다. 이 방식을 예를 들어 설명하기로 한다. 수열 3, 6, 10, 15가 주어져 있다고 하자. 이 수열의 차를 한번 구하고, 원소의 수가 둘 이상이면 다음과 같이 이 과정을 반복한다. 3 6 10 15 3 4 5 1 1 위 수열에서 5번째 수를 추정하기 위해서 마지막 행은 상수로 모두 같은 수가 반복된다고 가정한다. 위에 예에서는 아래와 같이 마지막 행에 0을 추가하고, 역으로 계산하여 5번째 원소가 21이라고 추정할 수 있다. 3 6 10 15 21 3 4 5 6 1 1 1 입력으로 길이가 n인 수열.. 더보기 이전 1 ··· 209 210 211 212 213 214 215 ··· 385 다음