본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
1920 수찾기
- 이 문제에서 유의할 점은 탐색 시간을 줄이기위해 이진 탐색을 선택할때 자료를 정렬시켜야한다는 점, cpp io stream을 사용할때 속도제한에 문제가 생길 수 있다는 점 정도이다
- 문제 풀이는 이진탐색과 합병정렬을 이용하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 11728_배열합치기 ( merge sort ) (0) | 2020.07.15 |
|---|---|
| 16924_십자가찾기 ( Brute Force ) (0) | 2020.07.15 |
| 2206_벽 부수고 이동하기 ( BFS ) (0) | 2020.07.15 |
| 1673_치킨쿠폰 ( recursive , 재귀 ) (0) | 2020.07.13 |
| no.2903 일곱 난쟁이 (0) | 2020.06.15 |