홍준님이 해싱에 관해서 위키에 글 써놓으신거 참고 하셔도 좋을거 같아요.
https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-_hashing
정렬한 다음 이분법으로도 가능 할 것 같네요.
1920번 - 수 찾기
홍준님이 해싱에 관해서 위키에 글 써놓으신거 참고 하셔도 좋을거 같아요.
https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-_hashing
정렬한 다음 이분법으로도 가능 할 것 같네요.
댓글을 작성하려면 로그인해야 합니다.
quswotmd5 6년 전
이것도 어떻게 해야 시간초과를 안 먹을 수 있을 까요 ???