https://www.acmicpc.net/problem/9461
티어: 실버 3
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
로직
문제에 맞는 점화식을 세우고, dp를 이용해 풀었습니다.
점화식
P(n) 의 값을 Pn이라 했을 때의 점화식입니다.
P_n-5 값을 구해야하므로 1~5까지는 직접 값을 넣어줬습니다.
질문이나 오타 등은 댓글로 남겨주시면 참고하겠습니다.
'백준 & 알고리즘' 카테고리의 다른 글
| [파이썬] 백준 28017번 - 게임을 클리어하자 풀이 (0) | 2023.06.11 |
|---|---|
| [파이썬] 백준 7501번 - Key 풀이 (0) | 2023.06.10 |
| [파이썬] 백준 16236번 - 아기 상어 풀이 (0) | 2023.05.31 |
| [파이썬] 백준 1904번 - 01타일 풀이 (0) | 2021.12.15 |
| [파이썬] 백준 1036번 - 36진수 풀이 (0) | 2021.12.13 |
