speedlin1964   4년 전

테스트 케이스, 질문에서의 모든 반례 그리고 제 생각에 나온 테스트케이스등을 다 대입해봐도 정답으로 나오는데 채점해보면 48%에서 틀리네요 ㅠㅠㅠㅠ 어디서 문제가 생겼는지 알려주신다면 너무 감사하겠습니다..!!!!!

코드에 대한 간단한 설명은 주석으로 달았습니다. 코드가 가독성이 떨어지는 것에 대해 미리 사과드립니다

djm03178   4년 전

반례입니다. http://ideone.com/EFtsLD

답은 25가 나와야 합니다. 0행 0열의 물고기를 2행 0열의 물고기보다 먼저 먹어야 하는데, 112번째 줄에서는 단순히 min_y를 0으로만 지정해놓고 118번째 줄에서 indexOf를 통해 찾기 때문에 find 메서드가 조금 더 먼저 발견한 2행 0열의 물고기를 먹게 됩니다.

speedlin1964   4년 전

와.. 정말 감사합니다 ㅠㅠㅠ 열 기준으로 잡아버리니 같은 열에 있으면 먼저 있는 것을 찾았네요..!

dot minDot = new dot(min_x, min_y)로 변경해서 풀었습니다!!! 정말 감사합니다!!!!!!

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