[알고리즘]STEP 1-2주차 완전탐색/이분탐색(내용정리)

✔ 완전탐색, 이분탐색, 깊이우선탐색, 너비우선탐색

✅ 완전탐색

• 브루트 포스(Brute Force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색
• 효율성 관점에서 최악의 방법이지만 완전탐색으로 풀리지 않는 문제가 없음

✍🏻 구현 방법

1. 반복문

2. 재귀함수

✅ 이분탐색

이진검색이라고도 표현하며 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘 중간의 값을 선택하여 찾고자 하는 값과의 크고 작음을 비교하는 방법

• left, right, mid 이용

예시 코드

def solution(trump):
	left=0
    right=len(trump)-1
    while(left<=right):
    	mid=(left+right)//2
        if trump[mid]==8:
        	return mid
        elif trump[mid]<8:
        	left=mid+1
        elif trump[mid]>8:
        	right=mid-1
     return mid