BOJ157 [C++] 백준 9461번 : 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 풀이 수열을 찾는 문제이다. P(n) 변의 길이 계산식 P(1) 1 - P(2) 1 - P(3) 1 - P(4) 2 P(1) + P(2) P(5) 2 P(2) + P(3) P(6) 3 P(3) + P(4) P(7) 4 P(4) + P(5) P(8) 5 P(5) + P(6) P(9) 7 P(6) + P(7) 표에서 확인 가능한 것처럼 P(n) = P(n-3) + P(n-2)이다. 자세하게 들여다보면.. 2021. 5. 29. 이전 1 ··· 24 25 26 27 다음