모든 집까지의 거리 합이라고 했으므로 좌표 1을 선택하면 0+0+1+9가 되겠고, 좌표 2를 선택하면 1+1+0+8이 되어 둘 다 10이 됩니다.
후보가 여러 개이면 가장 작은 좌표를 고르라고 했으니 1이 정답입니다.
18310번 - 안테나
모든 집까지의 거리 합이라고 했으므로 좌표 1을 선택하면 0+0+1+9가 되겠고, 좌표 2를 선택하면 1+1+0+8이 되어 둘 다 10이 됩니다.
후보가 여러 개이면 가장 작은 좌표를 고르라고 했으니 1이 정답입니다.
댓글을 작성하려면 로그인해야 합니다.
lefrog 2년 전
케이스
4
1 1 2 10 에서
1을 기준으로 봤을 때 2와 10과의 거리가 1과 9이니 거리합은 10이고
2를 기준으로 봤을 때 1과 10과의 거리가 1과 8이니 거리합은 9이니
최소 거리를 선택했을 때 답은 2 아닌가요?
그런데 이상하게 이 문제는 답이 1로 나왔는데도 정답처리를 하네요
제가 문제를 잘못이해한건가요? 설명을 해주실 분 있으신가요?
아래는 정답처리된 코드를 올려드립니다.