문제 출처 : https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다.
www.acmicpc.net
이번 방학을 기점으로 알고리즘 공부를 해보려고 한다.
일단 기초인 검색을 이용하는 것인데 이 문제는 이분 검색이라는 기법을 활용하여 문제를 해결 할 수 있다.
이 검색 기법을 공부하면서 정렬 기법 중 하나인 퀵 정렬이 생각났다.
일단 함수를 이용하여 풀었는데 stl에서도 이분 검색을 지원한다고 하니 찾아봐서 공부를 해야 겠다.
다음 문제와 관련된 소스이다.
'알고리즘' 카테고리의 다른 글
| 백준 1406번 문제 ( 에디터 ) (0) | 2019.12.25 |
|---|---|
| 백준 10816번 문제 ( 숫자 카드 2 ) (0) | 2019.12.25 |
| 백준 11650번 문제 ( 좌표 정렬하기 ) (0) | 2019.12.25 |
| 백준 10815번 문제 ( 숫자 카드 ) (0) | 2019.12.24 |
| 백준 10989번 문제 ( 수 정렬하기 3 ) (0) | 2019.12.24 |
뀨심볼
깃허브 주소는 : https://github.com/hhyc2 입니다~