글 읽기 - 퀵소트+이진탐색 vs 해시셋+contains

1. 퀵소트로 정렬후 이진탐색

2. 해시셋 자료구조에 저장 후, contains메소드

실행해보니 1이 시간은 더 빨리 나와요

그래도 2는 집합을 정렬하지 않아도 된다는 이점이 있어요.

숫자가 커질수록 좋지 않을까요?

어떤걸 더 선호하시나요? 개인적으로?

C++에선 unordered_set이 해시테이블로 동작하는데 타이핑하기 귀찮기도 하고..

생각보다 성능 차이가 별로 없는거 같기도 해서 저는 주로 정렬 + 이진탐색 하거나 set 써서 풉니다.

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

Baekjoon Online Judge