[20250927] BOJ / G4 / 도서관 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 원래 위치가 주어질 때, 책을 모두 제자리에 놔둘 때 드는 최소 걸음 수를 계산하는 프로그램을 작성하시오. 세준이는 한 걸음에 좌표 1칸씩 가며, 책의 원래 위치는 정수 좌표이다. 책을 모두 제자리에 놔둔 후에는 다시 0으로 돌아올 필요는 없다. 그리고 세준이는 한 번에 최대 M권의 책을 들 수 있다.

🔍 풀이 방법

한번 갔다올때마다 가장 먼거리에 있는 책의 위치 * 2 만큼의 코스트가 든다. 이때 가장 마지막에 간 곳은 돌아올 필요가 없으니, 모든 이동 중에 가장 긴 거리를 마지막에 빼주면 된다.

⏳ 회고