목록이진탐색 (1)
1seul357
[SWEA] 이진 탐색
T = int(input()) for TC in range(T): N, M = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) count = 0 A.sort() for i in range(M): # B의 크기(M)만큼 반복 tmp = B[i] l = 0 # l의 초기값 설정 r = len(A) - 1 # r의 초기값 설정 mid = (l + r) // 2 # 중간값 설정 flag = -1 # 왼쪽, 오른쪽 번갈아가면서 탐색하는지 확인하는 flag 초기화 while l A[mid] and flag != 1: # 중간보다 크고, 바로 전에 오른쪽 체크한게 아니라면 l = mid + ..
알고리즘/SWEA
2021. 11. 28. 16:07