이진 탐색 구현해보기
[프로그래머스 스쿨 AI] Day 1 3강 정렬(Sort), 탐색(Search)
1. 정렬(Sort), 탐색(Search) 1. 정렬(Sort) 작은수부터 정렬하는 함수 함수 설명 사용법 결과 리스트.sort(속성) 자기자신을 정렬한다 List = [3, 2, 5, 1] List.sort() List = [1, 2, 3, 5] 리스트2 = sorted(리스트1, 속성) 정렬하여 다른 곳에 넣는다 >List1 = [3, 2, 5, 1] List2 = sorted(List1, reverse=True) >List1 = [3, 2, 5, 1] List2 = [5, 3, 2, 1] 2. 탐색(Search) 1. 선형탐색 선형탐색은 하나하나 계단올라가듯 하는것 2. 이진탐색 이진탐색은 반갈해서 업다운 게임 하는것1. Day 1 Day 1 3강 정렬(Sort), 탐색(Search) 2. 문제 풀..