이진 탐색, 정렬
이진 탐색 def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif...
이진 탐색 def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif...
해시 테이블 키와 밸류를 1:1로 매핑 키에 대응되는 벨류를 탐색하는 시간이 O(1)
스택 선입 선출 형식 리스트와 deque 라이브러리로 구현 가능 pop() 맨 마지막 항목 제거후 리턴 append() 맨 마지막에 요소 추가
브루트 포스 완전탐색
투포인트 두개의 변수를통해 문자열을 읽는 알고리즘 기법