글 읽기 - 9095번 질문입니다!

czower011 2년 전 0

아래 코드로 테스트 케이스를 입력하였을때는 출력이 정상적으로 나왔습니다. 하지만 코드르 제출하였을때는 "틀렸습니다"라고 나와 틀린 부분을 확인하고 싶습니다!! 많은 조언 부탁드리겠습니다.

def dfs(num_ary, sum_num, case, cases, case_sum) :

    if case_sum == sum_num :
        cases.append(case)
        return cases
    elif case_sum < sum_num:
        for num in range(len(num_ary)) :
            if len(case) == 0 :
                case += str(num_ary[num])
            else :
                case += '+' + str(num_ary[num])
                case_sum = eval(case)
            dfs(num_ary, sum_num, case, cases, case_sum)
            case_sum -= int(case[-1:])
            if len(case) <= 1 :
                case = case[:-1]
            else :
                case = case[:-2]
    return

case_cnt = int(input())
# dfs 알고리즘
num_ary = [1, 2, 3]
num_ary.sort()
sum_nums = [int(input()) for _ in range(case_cnt)]
for sum_num in sum_nums :
    case = ''
    cases = []

    dfs(num_ary, sum_num, case, cases, 0)
    print(len(cases))

ai4youej 2년 전 0

반례입니다

1
1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9095번 질문입니다!

czower011 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말