[프로그래머스] 타겟 넘버 - Python

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

 

 

BFS 풀이

def solution(numbers, target):
    # 경우의 수 담을 리스트 만들어주기
    lst = [0]

    for i in range(len(numbers)):
        # 이전의 수에 현재 수를 +,- 연산을 수행하며
        # 모든 경우의 수를 임시 리스트에 담아주기
        temp = []
        for j in lst:
            temp.append(j + numbers[i])
            temp.append(j - numbers[i])
        lst = temp
        
        # target과 일치하는 수 반환하기
    return lst.count(target)

 

💡알게된 점💡

상하좌우를 탐색하는 문제 뿐만 아니라 이렇게 완전탐색을 해야하는 경우에도 bfs/dfs를 사용할 수 있다는 것을 알게 되었다! 그래도 bfs/dfs는 좀 자신있다고 생각했는데 이런식의 문제는 아직 익숙치 않아서 더욱 연습이 필요할 것 같다 ㅜ

이제 필기도 끝났으니 다시 알고리즘 꾸준히 풀어봐야겠댜!!

그래도 대구까지 필기 치고왔지만 오늘도 공부한 나 조금 기특할지도,,ㅎㅎ ><

나중에 dfs로도 구현해봐야겠땨!