파도반수열1 BOJ S3 9461 파도반수열 JAVA 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 풀기 처음에 해당 문제를 봤을 때는 뭐지 했지만, 직접 그려보니 변의 길이가 어떻게 만들어지는지 규칙이 보였다. 그래서 다음과 같은 점화식을 만들어낼 수 있었다. 점화식 P[n] = P[n-1] + P[n-5] (n ≥ 5) P[0] = 0 P[k] = 1 (k = 1, 2, 3) P[k] = 2 (k = 4) 또한 문제에서 N의 범위가 1부터 100 사이 값이기 때문에 자료구조를 다음과 같이 크기 101인 배열로 정의하고, 미리 배열의 값을 채운 다음 입력 받.. 2024. 1. 6. 이전 1 다음
