파도반수열1 [C] 9461: 파도반 수열 실제 파도반 수열이 뭔지는 모르겠지만 원래 수열은 모르겠으면 쓰면 되는데 이것도 그림 보면서 수열을 적다보니 쉽게 규칙이 보였다! 수열이 1 1 1 2 2 3 4 5 7 9 12 16 21 28 37... 이런 식으로 증가하는데 각 수열의 항끼리 차를 통해 증가하는 값을 계산해보면 0 0 0 1 0 1 1 2 2 3 4 5 7 9... 이런 식으로 증가한다. 자세히보면 6번째부터 5개 전의 항만큼 더해지는 것을 알 수 있다. 즉., dp[i]=dp[i-1]+dp[i-5]라는 점화식을 쉽게 더해질 수 있다. 그리고 여기서 조심해야하는 점은 100번째 항이 int형 범위로는 표현할 수가 없어 long long int로 지정하여 문제를 풀 수 있었다. 항상 범위를 조심하고 떄에 맞는 자료형을 써야겠다. 여러 .. 2023. 7. 23. 이전 1 다음