c++ 이분탐색 문제를 할때는 sort()로 미리 정렬을 시켜놓고 문제를 풀어야 한다는걸 기억하자.

기본적인 1920 문제의 해결에서, 

처음에 작성한 방법이 왜 안되나 봤더니 sort(a,a+n); 을 안하고 코드를 작성해서 정상적으로 작동이 되지 않았다. 

이분탐색을 하는데 있어서 sort를 통해 오름차순 정렬을 먼저 해주는것이 가장 기본적인 과정임을 잊지말자. 

 

  Comments,     Trackbacks