[동적계획법/DP] 백준 9461 파도반 수열 - Python

[ Contents ] 1. 문제 (링크 참조) 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 2. 문제 풀이 정삼각형이 나선을 그리며 변의 길이가 늘어납니다. 늘어나는 변의 길이를 '파도반 수열'이라고 할 때, N번째 수를 구해야 합니다. 1 2 3 4 5 6 7 8 9 10 1 1 1 2 2 3 4 5 7 9 문제에서 주어진 P(1) ~ P(10)을 보면 규칙이 보이지 않지만, 좀 더 나열하면 보입니다. P(6) 이후로 P(i-1) + P(i-5)의 규칙이 나타납니다. 11 12 13 14 15 16 17 1..

원문링크 : [동적계획법/DP] 백준 9461 파도반 수열 - Python