ComputerScience/코딩테스트
-
1920번 숫자 찾기ComputerScience/코딩테스트 2019. 11. 23. 22:55
https://www.acmicpc.net/problem/1920 불러오는 중입니다... 단순 배열 2개를 만들어서 무작정 찾으려하니 '시간초과'가 발생하였다. 이진탐색을 이용하여 탐색하였다. 시간복잡도를 O(logn)으로 줄인다. c++의 vector을 사용했다. cin의 시간초과를 막기 위해 ios_base::sync_with_stdio(0); cin.tie(0); 라는 코드를 써준다. #include #include #include using namespace std; const int MAX = 100000; int N, M; vector A; int binarySearch(int low, int high, int target){ if(low > high) return 0; else { int m..