DeepFlowest

본 포스팅은 칸 아카데미 컴퓨터 과학 강좌의 알고리즘 단원을 공부하고 정리한 내용입니다. 1. 이진 검색 정렬된 리스트에서 원하는 항목을 찾기에 효율적인 알고리즘. 후보 범위가 한 항목으로 좁아질 때까지 찾고자 하는 항목을 포함하고 있는 리스트를 반으로 나누는 과정을 계속 반복함. 배열에서 어떤 항목을 찾아야 할 때 가장 많이 사용함. 1) 배열에 이진 검색 구현하기 의사코드 ( 출처 : ko.khanacademy.org/computing/computer-science/algorithms/binary-search/a/implementing-binary-search-of-an-array ) 입력값 : array 배열 array의 요소의 개수 : n 검색 대상의 수 : target 결과값 : array 속 ..

1. 1부터 n까지 연속한 숫자의 합을 구하는 알고리즘 입력: n 출력: 1부터 n까지의 숫자를 더한 값 방법 1) def sum_n(n): result = 0 for i in range(n+1): result+=i return result print(sum_n(10)) print(sum_n(100)) =================================== 결과 : 55 5050 방법 2) def sum_n(n): result = (n*(n+1))/2 return int(result) print(sum_n(10)) print(sum_n(100)) =================================== 결과 : 55 5050 2. 최댓값을 구하는 알고리즘 입력: 숫자가 n개 들어 있는 리..