dkpark10   4년 전

왜 틀리는지 정말 모르겠습니다. 

마을의 위치를 정렬해놓고 마을의 사람들을 순차적으로 더합니다 

그리고 우체국을 세울 위치에 왼쪽 사람 오른쪽 사람 같아질 때 

그마을의 위치를 우체국 세울 위치로 정합니다...

모든 예제 극단적인 값까지 다 돌려 봤는데 왜 이러는지 모르겠어요

살려주세요 

djm03178   4년 전

"가능한 경우가 여러 가지인 경우에는 더 작은 위치를 출력하도록 한다." 가 처리가 안 됐군요.

dkpark10   4년 전

그런 경우가 있었군요. 

좋은 답변 주셔서 감사합니다. 

그래서 더 적은 위치를 출력하기 위해 다음 코드와 같이

반복문의 조건식에 '=' 빼서 돌려봤더니 더 적은 위치를 출력하는 문제는 해결되었습니다.

그러나 여전히 틀림으로 나오네요 ㅜㅜ 

다시한번 뭐가 문제인지 봐주실 수 있을까요

djm03178   4년 전

그렇게 고치시면 이제 https://www.acmicpc.net/board/view/29284 가 반례입니다.

dkpark10   4년 전

극단적인 예시를 다 생각하고 입력해봤다 생각했는데

저런 경우를 입력을 안해봤네요

정말 많이 배워갑니다.

정말 감사드립니다 좋은하루되십쇼 

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