[20250210] BOJ / 플래5 / Class Schedule / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

16분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 집과 강의실, 도서관은 모두 x축 위의 정수 점에 존재한다. (집은 $0$에 있고, 도서관은 $L$에 있다.)
• 과목은 총 $C$개이고, 각 과목마다 $T$개의 수업이 있다.
• i번째 과목의 $j$번째 수업은 에너지를 $E[i][j]$만큼 필요로 하고, 위치는 $P[i][j]$이다.
• 1만큼 이동할 때마다, 에너지를 1 필요로 한다.

집에서 출발해서 모든 과목을 종류별로 하나씩 듣고 도서관으로 가는 최소 에너지를 구해보자.

🔍 풀이 방법

dp[i][j] = i번째 과목의 j번째 수업을 들었을 때 최소 에너지로 정의하면 수월하다.
$dp[i][j] = \min(dp[i-1][k] + E[i][j] + \abs(P[i][j] - P[i-1][k]))$

⏳ 회고

NoSuchElementException이라는 걸 처음 봤다.
존재하지 않는 것을 가져오려할 때 발생한다고 한다.
입력 받는 부분을 잘못 처리하고 있었는데, 하필 예제에서만 입력 개수가 동일하고, 답도 똑같이 나와서 뭐가 문제인지 모르고 있었다.