본문 바로가기
반응형

알고리즘/이분탐색1

#27 [파이썬] 백준 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개의 수들이 주어지는데, 이 수들 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) n_lst = list(map(int, input().split())) m = int(input()) m_lst = list(map(int, input().split())) n_lst.sort() def binary_search(n_lst, i, sta.. 2021. 6. 29.
728x90
반응형

티스토리툴바