πŸ“š λͺ©μ°¨


λ‹€λ₯Έ νŽ˜μ΄μ§€μ—μ„œ μ •λ¦¬λœ λ‚΄μš©

λ°±μ€€ 1654 - λžœμ„  자λ₯΄κΈ°


1. 이진 탐색 (Binary Search)

1. 이진 탐색

κΈ°λŠ₯ νŠΉμ§• μ‹œκ°„ λ³΅μž‘λ„
타깃 데이터 탐색 쀑앙값 비ꡐλ₯Ό ν†΅ν•œ λŒ€μƒ μΆ•μ†Œ 방식 O(logN)

2. 이진 탐색 μ˜ˆμ‹œ

  1. μš°μ„  νƒμƒ‰ν•˜κ³ μžν•˜λŠ” 배열을 μ •λ ¬ν•œλ‹€.

KakaoTalk_20240202_173148504.jpg

  1. μ‹œμž‘, 끝, 쀑간점을 μ„€μ •ν•œλ‹€.

KakaoTalk_20240202_173419575.jpg

  1. νƒμƒ‰ν•˜κ³ μž ν•˜λŠ” μˆ˜μ™€ 쀑간점을 λΉ„κ΅ν•œλ‹€.