binarySearch1 Binary Search (이진 탐색) Binary Search (이진 탐색)정렬 등과 함께 쓰이는 기초적인 알고리즘으로, 큰 리스트를 두 부분으로 나누고 탐색의 범위를 나눠진 리스트 중 하나에서만 찾아감으로서 범위를 좁히는 알고리즘 기법이다. 보통 start mid end 라는 세 개의 변수를 두고, mid값을 기준으로 리스트를 나눈 뒤, 크다면 mid값을 start로, 작은 부분에 속한다면 mid값을 end로 두고 탐색의 범위를 좁힌다. 코틀린은 binarySearch라는 라이브러리 함수를 지원한다.fun main() { val arr = IntArray(100) {it} // (1,2,3,4 ... 100) // 50을 찾는 경우 println(arr.binarySearch(50)) // 출력: 50 // 찾는 원.. 2024. 9. 9. 이전 1 다음 728x90 반응형