코딩테스트/백준
[백준] 9461번 - 파도반 수열 (파이썬)
" 백준 9461번 파도반 수열 문제 파이썬 " 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net " 💡 문제 해결 아이디어 " 이 문제는 주어진 수열 문제와 초기 값을 통하여 P(N) 값을 구해내는 문제이다. 이 문제는 기존 값을 통하여 이후의 값을 유추할 수 있기 때문에 DP문제로 분류할 수 있다. 점화식 찾기 2(p[5]) = 1(p[3]) + 1(p[2]) 3(p[6]) = 2(p[4]) + 1(p[3]) 4(p[7]) = 2(p[5]) + 2(p[4]) ... 9(p[10]) = 5(p[8]) + 4(p[7..
