nmp9981   1년 전

90%에서 계속 틀렸다고 뜨는데 원인은 그라함 스캔 알고리즘으로 파악했습니다.

다만 아래 구현한 그라함 스캔 알고리즘 그대로 1708번을 풀면 통과되지만 여기서는 90%에서 오류가 뜹니다. 

왜 이런 차이가 발생하는지 줄문드립니다.

급한거라 빠른 답변 부탁드립니다 

bumsoo0515   1년 전

반례입니다.

nmp9981   1년 전

해결했습니다.

1708번과 다른 점은 입력이 일직선으로 들어올 수 있다는 점입니다.

혹시 90%에서 틀리신다면 모든 점이 일직선으로 들어오는 경우를 고려하지 않으신 겁니다.

그때는 예외 처리를 하시거나 그라함 스캔 코드를 수정하셨으면 합니다.

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