완전탐색 & 이분탐색 ▶ 탐색이란 많은 데이터 속에서 원하는 데이터를 찾는것. 웹에서 특정 문자를 가진 웹 문서를 찾거나 신용카드나 버스카드 결제시 탐색 알고리즘을 사용한다. ▶ 탐색의 종류 완전탐색 Brute Force라고도 부르며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 술르 탐색하는 효율성 관점에서 최악의 방법. ▶ 완전탐색 구현방법 반복문 재귀함수 동저 계획법 백트래킹 탐욕법 ▷ 완전탐색의 반복문 구현 def solution(trump) : for i in range(len(trump)) : if trump[i] == 8 : return i return -1 ▷ 완전탐색의 재귀함수 구현 def solution(trump, loc): if trump[loc] == 8 : return ..
