[20250821] BOJ / G3 / 수상택시 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

90분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주어진 영역을 어떻게 잘 병합할 것인가?

🔍 풀이 방법

순방향 사람은 고려안해도 된다. 어차피 M이다. 보트에 N명을 태울 수 있기 때문이다. 역방향 부분을 병합해서, 하나의 길이로 만들고 $M + 역방향 부분 * 2$ 해야 한다.

⏳ 회고

N명을 태울 수 있어서 순방향일 때 M이라는 사실을 생각하지 못하고 어렵게 돌아갔다. 순방향의 cost가 M인 것만 알면 역방향 부분을 병합할 생각을 할 수 있다.