jkyungho07   11달 전

한글 번역본에는 "모든 풍선을 잡아서 집에 저장하기 위해서 로봇의 이동 회수의 최솟값을 구하는 프로그램을 작성"이라고 적혀 있어서 헷갈릴 수 있는데,

영어 원문을 보면 "..., you must judge whether a player can capture all the balloons, and answer the minimum moving distance needed to capture and store all the balloons." 라고 적혀 있으므로, 최소 이동 거리를 구하면 됩니다.

큰 윤곽만 잡으면 다음과 같습니다.
1. 로봇에 풍선이 k개 있을 경우, 거리 1만큼 이동하는 데 k+1초가 걸립니다.
2. (이동 거리가 짧을수록 더 높은 점수를 얻으므로) 풍선을 전부 잡아 집에 저장하는 데 필요한 최소 이동 거리를 구해야 합니다.

문제에서 구하고자 하는 것은 한글 번역본에 적힌 이동 회수랑은 상관이 없어 보입니다.

댓글을 작성하려면 로그인해야 합니다.