noeffserv   3달 전

저는 이 문제를  max(군인들이 도시1로 모두 집합하는 시간, 군인들이 도시2로 모두 집합하는 시간) 값이 최소가 되도록 하는걸로

이해했습니다.


그럼 

0 300000 1
95050 104729 100

위 케이스에서 도시1과 도시2 사이 30 지점에 군인들을 배치하면 도시2로는 70이라는 시간이 걸리고 

도시1로는 30이라는 시간이 걸리기 때문에 이 경우는 답이 70 입니다. 하지만 50지점에 군인들을 배치하면

도시1로도 50이 걸리고 도시2로도 50이 걸리기 때문에 답이 50이 됩니다. 결국 70보다 50이 작은 수이고

50보다 작은 수는 없다고 생각해서 정답은 50이라고 생각했습니다.


하지만 구글링을 해서 얻은 정답 소스코드로 프로그램을 돌리니깐 답이 0.0이 나왔습니다.

저는 이해가 되질 않습니다. 왜 답이 0.0이 나오는지가요. 아마도 문제 이해가 덜 된것 같습니다.

무엇이 잘못된건가요?

noeffserv   1달 전

그 정답 소스코드가 잘못된거였네요. 위 케이스의 답은 50이 맞습니다.

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