진박사의 일상

[프로그래머스] DFS 문제 - 타겟 넘버 본문

프로그래밍/코딩테스트 공부

[프로그래머스] DFS 문제 - 타겟 넘버

진박사. 2021. 9. 10. 03:42 
def solution(numbers, target):
    answer = 0
    #2**len(numbers)

    def dfs(i, sum):
        if i == len(numbers)-1:
            return int(sum == target)
        else:
            return dfs(i+1, sum+ numbers[i]) + dfs(i+1, sum- numbers[i])

    return dfs(-1,0)

DFS... 간단한 문제인데도 40분쯤 걸린듯 끙.. 이래서 언제 ㅠ

저작자표시

'프로그래밍 > 코딩테스트 공부' 카테고리의 다른 글

[프로그래머스] 19카카오 겨울 인턴십 문제 - 튜플  (0) 2021.09.10
[프로그래머스] 동적프로그래밍 문제 - 정수 삼각형  (0) 2021.09.10
[프로그래머스] 20년 카카오 코테 - 문자열 압축  (0) 2021.09.08
[프로그래머스] 19 카카오 코테 - 오픈채팅방  (0) 2021.09.08
[프로그래머스] 정렬 문제 - k 번째 수  (0) 2021.09.08
'프로그래밍/코딩테스트 공부' Related Articles more