[알고리즘] 완전탐색, 이분탐색

완전탐색: brute force

가능한 모든 경우의 수 탐색. 최악의 효율

구현 방법: 

1. 반복문 

def solution(trump):
	for i in range(len(trump)):
    	if trump[i] == 8:
        	return i
        return -1

2. 재귀함수 (동적 계획법, 백트래킹, 탐욕법 등에서도 사용됨) 

def solution(trump, loc):
	if trump[loc] == 8:
    	return loc
    else: 
    	return solution(trump, loc+1) 
        
#쉽게 무한루프에 빠질 수 있음

 

 

 

 

이분탐색 : 

오름차순으로 정렬된 리스트에서 특정 값을 위치를 찾는 알고리즘으로, 중간값을 선택하여 찾고자 하는 값과 크고작음을 비교함.