[백준 1920번] 수 찾기, 이진 탐색 알고리즘
문제 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 - 내 풀이 import sys input = sys.stdin.readline def binary_search(array, target, start, end): if start > end: return False mid = (start + end) // 2 if array[mid] == target: return True elif array[mid] > target: return binary_searc..
2023. 10. 9.
