[알고리즘-공부] 1. 알고리즘의 첫걸음(1) - 순차탐색, 이진탐색
1.1 최대 숫자 찾기 : 순차탐색 가장 큰 숫자가 적힌 카드를 찾는 한 가지 방법은 카드의 숫자를 하나씩 비교하면서 본 숫자들 중에서 가장 큰 숫자를 기억해가며 진행하는 방법이다. 마지막 카드의 숫자를 본 후에, 머릿속에 기억된 가장 큰 숫자가 적힌 카드를 바닥에서 집어든다. 순차탐색 : 카드를 한 장씩 차례대로 읽어가며 찾는 방법 ex) 17, 92, 18, 33, 58, 7, 33, 42 중 최댓값을 찾기 코드로 생각해보자 #최댓값 구하기 #입력 : 숫자가 n개 들어 있는 리스트 #출력 : 숫자 n개 중 최댓값 def find_max(arr): n = len(arr) #입력크기 n max_arr = arr[0] #리스트의 첫 번째 값을 최댓값으로 기억 for i in range(1,n): #1부터 ..
