9240번 - 로버트 후드
90%에서 계속 틀렸다고 뜨는데 원인은 그라함 스캔 알고리즘으로 파악했습니다.
다만 아래 구현한 그라함 스캔 알고리즘 그대로 1708번을 풀면 통과되지만 여기서는 90%에서 오류가 뜹니다.
왜 이런 차이가 발생하는지 줄문드립니다.
급한거라 빠른 답변 부탁드립니다
반례입니다.
해결했습니다.
1708번과 다른 점은 입력이 일직선으로 들어올 수 있다는 점입니다.
혹시 90%에서 틀리신다면 모든 점이 일직선으로 들어오는 경우를 고려하지 않으신 겁니다.
그때는 예외 처리를 하시거나 그라함 스캔 코드를 수정하셨으면 합니다.
댓글을 작성하려면 로그인해야 합니다.
nmp9981 1년 전
90%에서 계속 틀렸다고 뜨는데 원인은 그라함 스캔 알고리즘으로 파악했습니다.
다만 아래 구현한 그라함 스캔 알고리즘 그대로 1708번을 풀면 통과되지만 여기서는 90%에서 오류가 뜹니다.
왜 이런 차이가 발생하는지 줄문드립니다.
급한거라 빠른 답변 부탁드립니다