Coding/알고리즘 이론1 [알고리즘 이론] 이진 탐색(Binary Search)에 대해 알아보자(feat. 파라메트릭 서치) - Reference (이코테 2021 강의 몰아보기) 5. 이진 탐색 "이것이 코딩 테스트다 with 파이썬" [한빛미디어]이것이 취업을 위한 코딩 테스트다 with 파이썬 COUPANG www.coupang.com 이코테 나동빈님의 강의와 책을 토대로 공부한 내용을 정리하였습니다. 0. 글 쓰기에 앞서 백준 17179번 케이크 자르기 문제를 풀다가 이진 탐색(이분 탐색)과 파라메트릭 서치에 대한 정리가 필요함을 느꼈다. 이진 탐색과 파라메트릭 서치란 무엇이고 대표적으로 어떠한 문제들이 있는지 알아보자. 1. 이진 탐색(이분 탐색) 탐색 알고리즘은 크게 순차 탐색과 이진 탐색으로 나뉜다. 순차 탐색이란 리스트 안에 있는 특정 데이터를 찾기 위해 앞에서부터 순서대로 데이터를 확인하는 방법이다. 그리나 순.. 2022. 1. 27. 이전 1 다음
