[백준] 9461번: 파도반 수열 [C++]
알고리즘 분류: 수학, 다이나믹 프로그래밍 문제 링크: https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 【 풀이 】 동적계획법으로 해결 가능한 문제이다. 다른 DP 문제들과 마찬가지로 규칙을 찾아 점화식을 도출해 내는 것이 중요하다. 역시 규칙을 찾을 때까지 나열해보고 분석하면 된다. 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12 P[1] = 1 P[2] = 1 P[3] = 1 P[4] = P[1] + P[2] = 2 P[5] = P[2..
Problem Solving/Baekjoon
2023. 5. 24. 12:11
