cuhcuh1   1년 전

먼저 입력을 받으며 제일 아래쪽에 있는 점을 기준으로 삼습니다. (동일한 높이에 좌표가 있다면 좌측 점을 기준)
그 후에 그 점을 기준으로 하는 정렬을 합니다. (내적을 이용해 값 비교, 동일한 각을 가진다면 거리가 짧은 순으로)
정렬 후, 스택에 넣고 한 점씩 왼쪽에 있는지 확인합니다.

제가 생각 할 수 있는 입력에 대해선 다 통과를 하는데 채점시 가차없이 9퍼센트에서 틀려버리네요...
무엇이 잘못됬는지, 예외케이스라도 던져주시면 정말 감사하겠습니다. ㅠㅠ 몇일동안 고민해도 답이 안나오네요...

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