BaekJoon 1920 수찾기
2019. 1. 31.
Link https://www.acmicpc.net/problem/1920 소스결과 2012 KB / 76 ms 출처 Baekjoon 언어 C++ 17 분류 이분 탐색 설명 N개의 정수가 들어있는 배열 A에서 M개의 값이 들어있는 배열 M에 각각의 값이 N에 존재하는지 확인하는 문제 문제 탐색의 속도를 묻는 문제라는 느낌이 강한 문제였다. 그렇다면 방법은 Binary Search 하나밖에 없다. Binary Search 를 사용하기 위해서는 정렬이 전제로 되기 때문에 먼저 배열 A를 정렬해야한다. 값의 개수가 최대 10만개 라는 점에 유의해서 정렬 방법을 선택하자. 정렬이 됬다면 각각의 값을 Binary Search를 통해 값이 존재하는지 확인해 존재하면 1 없으면 0을 출력해주자 알고리즘 1. n값과 ..
