[백준/BOJ] 백준 9461번 : 파도반 수열

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 � www.acmicpc.net n>=6일 때 P(n) = P(n-1) + P(n-5)라는 성질을 이용했다 코드 #include #include using namespace std; long long cache[101]; long long Solve(int n) { long long& ret = cache[n]; //이미 값을 알고 있을때 if (ret != -1) return ret; ret = Solve(n - 1) + Sol..

2020.08.18