이진탐색1 백준 1920풀이 - cin / cout 으로는 안 풀려 오늘은 풀이한 문제 중 백준 1920문제를 들고 나왔습니다. 의외성이 있어 공유합니다 :) https://www.acmicpc.net/problem/1920 단순한 이진 탐색 문제인데요. 1) 최대 10만개의 숫자를 입력, 2) 다시 최대 10만개의 숫자를 입력받고 3) 각 숫자가 1)번의 10만개에 들어있는지 검색하는 문제입니다. 그냥 입력받은 수를 숫자 오름차순 정렬해서, 2진 탐색, 존재여부만 판단하는 되는 문제이나, 비교적 쉬움애도 불구하고 풀기 어려워 7번만에 제출, 통과했는데요. 바로 "시간초과"가 그 주범입니다. 이진 탐색 풀이의 원리 이진 탐색은 아래와 같습니다. 예를 들어 7개의 수가 있다고 할 때, 34 121 56 777 1024 10 142 이 숫자를 모두 작은 숫자에서 큰 숫자로 .. 2021. 12. 24. 이전 1 다음
