2019.03.07) 백준 이분탐색 특집 1편 -10815 (PyPy3)
이분탐색은 정렬을 하고 탐색한다는 것에서 좀 인간답다. 1234567891011121314151617181920212223242526272829303132333435363738394041l_len = int(input())l = list(map(int, input().split(' ')))l.sort() # 이분 탐색def search(h): # 맨 왼쪽은 0 left = 0 # 맨 오른쪽은 끝값 right = l_len - 1 # 중간 mid = (left + right) // 2 result = 0 while True: # 만약 중간값이 구할 값이면 if l[mid] == h: # 1 리턴 result = 1 break # 만약 중간값이 구해야하는 값보다 작으면 elif l[mid] h: # 중간 -..
2019.03.07