[백준] 9461번: 파도반 수열 <92>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 아니 사실 이번문제는 그냥 그림 계속 그리면서 숫자를 직접 count 해보니까 규칙이 나왔다. 별다른 생각을 하지는 않았다. 그림으로 이를 확인해 보자. 예를 들어 7번 삼각형을 봐보자. 7번 삼각형의 한 변을 구성하는 삼각형은 6번과 2번 삼각형 이다. 숫자가 증가해도 이와 같은 양상을 보이며, 점화식은 DP[i] = DP[i-1] + DP[i-5] 가 된다. 이점 외에 주의해야할 사항이 하나 있는데, 이는 변수를 long long으로 잡아야 한다는 점 이다. 위와 같이 피보나치 수열의 형태를 하는 점화식은 수가 금방커지기 마련이다. 이응 위해 lon..........

[백준] 9461번: 파도반 수열 <92>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 9461번: 파도반 수열 &lt;92&gt;