본문 바로가기

🔑 알고리즘/알고리즘 & 자료구조2

[알고리즘] 이분탐색 (Binaray Search) 알고리즘을 풀다 보면 시간복잡도의 늪에 빠질 때가 있다. 특히 수의 범위가 크면 배열 내 특정한 값을 찾을 때 아래와 같은 방식은 모든 배열을 탐색하기 때문에 엄청난 시간이 걸리게 된다., i in arr 이럴때 사용할 수 있는 이분탐색! 이분탐색은 배열에서 특정한 값을 찾을 때 순차 탐색처럼 매번 모든 데이터를 체크하여 값을 찾는게 아니라, 탐색범위를 절반씩 줄여가며 찾아가는 search 방법이다. 그림을 엉성하게 그렸지만 이분탐색을 아주 직관적이게 표현해보았다. 😎 그렇다면 코드 구현 시에 어떻게 표현될까? 지극히 개인적이지만 알고리즘 문제를 만났을 때 적용할만한 유형을 크게 3가지로 분리했는데, 1) 배열내 특정한 값의 idx를 찾을 때 2) 배열내에서 특정한 값이 추가될 때의 그 idx 3) 1).. 2021. 7. 11.

파이썬의 입력 값 받기 입력값 분리해 받기 A,B = map( int, input().split("")) 입력 처리 hello bye A : hello B : bye 입력 문자 배열로 받기 arr = list(input()) 입력 처리 hi [ 'h' , 'i' ] 여러 줄 입력 이중배열로 받기 arr = [ list(input()) for _ in range (width) ] 입력 처리 1110 1101 [ ['1', '1', '1', '0'], ['1','1','0','1'] ] 2021. 3. 20.

이전 1 다음

티스토리툴바