lefrog   2년 전

케이스

4
1 1 2 10 에서

1을 기준으로 봤을 때 2와 10과의 거리가 1과 9이니 거리합은 10이고

2를 기준으로 봤을 때 1과 10과의 거리가 1과 8이니 거리합은 9이니

최소 거리를 선택했을 때 답은 2 아닌가요?

그런데 이상하게 이 문제는 답이 1로 나왔는데도 정답처리를 하네요

제가 문제를 잘못이해한건가요? 설명을 해주실 분 있으신가요?

아래는 정답처리된 코드를 올려드립니다.

zenith82114   2년 전

모든 집까지의 거리 합이라고 했으므로 좌표 1을 선택하면 0+0+1+9가 되겠고, 좌표 2를 선택하면 1+1+0+8이 되어 둘 다 10이 됩니다.

후보가 여러 개이면 가장 작은 좌표를 고르라고 했으니 1이 정답입니다.

herdson   2년 전

```

4
1 1 2 10

```

2로 둘 경우 1 + 1 + 0 + 8 = 10

1로 둘 경우 0 + 0 + 1 + 9 = 10

두 결과는 같으므로 가장 작은 좌표인 1이 답입니다.

lefrog   2년 전

집의 중복을 허용한다는것이군요, 제가 문제를 잘못이해했습니다.

감사합니다.

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