1920 썸네일형 리스트형 [백준][Python][1920][이분탐색] 수 찾기 문제 : 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안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. www.acmicpc.net 이분 탐색 문제다. 이분 탐색 알고리즘을 구현하는 문제다. 행렬을 정렬한다. left, right를 각각 0, 길이-1로 한다. left r인 상황이 되어 loop탈출 -> -1 실패 반환 import sys n = int(sys.stdin.readline.. 더보기 이전 1 다음
