Algorithm/Study
2021. 9. 24.
이진탐색 알고리즘 (Python)
이진 탐색 개념 - 탐색 범위를 반으로 좁혀가며 빠르게 탐색하는 알고리즘이다. - 데이터가 정렬되어 있어야 사용할 수 있다. - #시작점 #끝점 #중간점 - 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. - 시간 복잡도 : O(logN) - 연산 횟수가 매번 감소하기 때문에 입력 데이터가 매우 많거나 탐색 범위가 매우 넓을 때 사용한다. - sys 라이브러리의 readline() 함수를 이용하면 시간 초과를 피할 수 있다. import sys # 하나의 문자열 데이터 입력받기 # 한 줄 입력받고 나서 꼭 rstrip()으로 함수를 호출해야 공백문자를 제거할 수 있다. input_data = sys.stdin.readline().rstrip() print(inp..
