문제 링크: https://www.acmicpc.net/problem/9461
9461번: 파도반 수열
오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의
www.acmicpc.net
내 풀이:
Review:
어제 처음으로 DP 문제를 풀고 두 번째로 푼 DP 문제이다. DP는 뭔가 어려울 것 같다는 생각에 문제 푸는 것을 시도하지 않았는데, 패캠 강의를 통해 이론을 배우고, 문제 풀이 강의를 듣기 전에 해당 풀이를 시도했더니 전혀 어렵지 않았다. DP 문제를 풀때는 규칙을 통해 점화식을 구하는 것에 집중을 해보자!
Idea:
규칙을 통해 점화식을 세울 수 있다면 어렵지 않은 문제이다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_11399] ATM (0) | 2022.04.06 |
|---|---|
| [BOJ_1904] 01타일 (0) | 2022.03.23 |
| [BOJ_2578] 빙고 (0) | 2022.03.04 |
| [BOJ_1107] 리모컨 (0) | 2022.01.14 |
| [BOJ_1159] 농구 경기 (0) | 2022.01.08 |
댓글