[20251117] BOJ / G4 / 서울에서 경산까지 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

서울에서 경산까지 N개의 구간을 자전거 혹은 도보를 통해 갈거임.
가면서 구간마다 모금을 할거임. 이때 이동수단에 따라 모금액이 다름.
K분 이내로 가는데 가장 많은 모금액을 얻도록 할때, 그 모금액을 출력.

🔍 풀이 방법

배낭
배낭문제처럼 풀되, 갈 수 없는 경우의 dp값이 전파되는 것을 꼭 막는 것이 핵심.

⏳ 회고

어차피 K안에 갈 수 있으니 간단하게 풀었는데, 유효하지 않은 dp값을 업데이트시 사용하지 않도록 하는 것이 중요했다.

[Seol-JY]

우리집이다