Algorithm/Baekjoon_PS

1920_수찾기 ( binary_search, sort )

kahuz 2020. 7. 13. 23:57

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

1920 수찾기

 - 이 문제에서 유의할 점은 탐색 시간을 줄이기위해 이진 탐색을 선택할때 자료를 정렬시켜야한다는 점, cpp io stream을 사용할때 속도제한에 문제가 생길 수 있다는 점 정도이다

 - 문제 풀이는 이진탐색과 합병정렬을 이용하여 해결하였다.

 - 자세한 내용은 코드의 주석을 참고하자