[20250305] BOJ / S1 / BOJ 거리 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/12026

🧭 풀이 시간

7분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 보도블록 N개가 1번부터 N번까지 일렬로 놓여있다.
• 각 블록에는 B, O, J 중 하나가 쓰여 있고, 이동할 때는 번호가 증가하는 방향으로 B -> O, O -> J, J -> B의 이동만 가능하다.
• 이동에 필요한 에너지의 양은 거리의 제곱이다.
• 1번 블록에서 출발하여 N번까지 이동할 때 필요한 에너지 합의 최솟값을 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• DP

---

• 전형적인 $O(N^2)$ dp로 해결했다.

⏳ 회고