yjuio8357   1년 전

뭔가 생각하지 못한 조건이 있는 것 같은데.. 반례를 다 넣어봐도 정상적으로 돌아갑니다 ㅠ

먼저 선의 시작점을 기준으로 오름차순 정렬한 뒤에 다음 값을 하나씩 보면서 비교해가며 선을 연장했습니다.

만약 다음 선이 떨어져있다면 거기부터 다시 선을 긋는 방식입니다.

xordl1010234   1년 전

위에 써 놓으신 논리가 완벽하고 그대로 구현해서 제출하면 AC를 받습니다.

반복문 쪽에 구현 부분에서 실수가 있으신 것 같습니다.

chaerim   1년 전

testcase.ac (백준 일부 문제에 대한 반례 제공 사이트)에서 찾아본 결과 java에 package가 감지되었다는 오류가 뜨며 실패하였습니다. 혹시 이 부분 다시 확인 가능하실까요.?

yjuio8357   1년 전

xordl1010234님 말씀대로 논리는 제대로 썼는데 구현에서 실수가 있었습니다. compare하는 부분 갱신에서 문제가 있어서 그런거였습니다! 감사합니다.

chaerim package는 실제 제출할 때는 지우고 제출해서 그 부분은 문제가 아니었습니다. 제가 설명글에 package까지 작성해서 혼란을 드렸네요.. 근데 댓글에서 알려주신 반례 사이트 덕에 반례 찾고 해결했습니다. 감사합니다!

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