백준 9461 (파도반 수열) - java

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 -> 해당 수열의 규칙을 찾을 수 있는가가 주요 키포인트이다. 1,1,1,2,2를 고정적으로 주어지는 초기값이라 생각하자 즉 해당 문제는 dp[5]까지의 값이 초깃값이다. dp[6]이상 부터는 dp[i] = dp[i-1] + dp[i-5] 이다. 그리고 이거 정수 범위를 넘어가니 자바의 경우에는 BigInteger 클래스를 사용하자. 생각보다 이 클래..
알고리즘/백준 2023. 1. 6. 03:12
1