한글 번역본에는 "모든 풍선을 잡아서 집에 저장하기 위해서 로봇의 이동 회수의 최솟값을 구하는 프로그램을 작성"이라고 적혀 있어서 헷갈릴 수 있는데,
영어 원문을 보면 "..., 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. (이동 거리가 짧을수록 더 높은 점수를 얻으므로) 풍선을 전부 잡아 집에 저장하는 데 필요한 최소 이동 거리를 구해야 합니다.
jkyungho07 11달 전 1
한글 번역본에는 "모든 풍선을 잡아서 집에 저장하기 위해서 로봇의 이동 회수의 최솟값을 구하는 프로그램을 작성"이라고 적혀 있어서 헷갈릴 수 있는데,
영어 원문을 보면 "..., 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. (이동 거리가 짧을수록 더 높은 점수를 얻으므로) 풍선을 전부 잡아 집에 저장하는 데 필요한 최소 이동 거리를 구해야 합니다.
문제에서 구하고자 하는 것은 한글 번역본에 적힌 이동 회수랑은 상관이 없어 보입니다.