완전탐색

Brute Force라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색하는 효율성 관점에서 최악의 방법

브루트 포스는 선형 구조와 비선형 구조로 나뉜다.

• 선형 구조 : 순차 탐색
• 비선형 구조 : 백트래킹, DFS, BFS

반복문으로 구현

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 loc
    else :
        return solution(trump, loc+1)