글 읽기 - 왜 정답이 되는 건지 모르겠습니다

iwlukdn 1년 전 1

밑에 코드로 제출해서 성공이 떴는데요

입력을

510 1

이렇게 하면

출력 0

정답 55인 것 같은데요

성공한 것이 맞나요? 제가 잘못 생각하는 것이 있나요. 뭔가 헷갈리네요.

import sys
read = sys.stdin.readline


def resolve(cnt, num):
    global result
    
    if cnt == len(N):
        if '0' not in str(num):
            result = max(result, num)

        return

    
    for i in range(int(K)):
        new_num = lst[i] * 10**(len(N)-cnt-1) + num

        if new_num <= int(N):
            resolve(cnt+1, new_num)

        else:
            resolve(cnt+1, num)


N, K = read().split()
lst = list(map(int, read().split()))
lst.sort(reverse=True)

result = 0
resolve(0, 0)

print(result)

seawon0808 1년 전 2

정답은 55가 맞는 것 같습니다.

데이터 추가 요청을 하세요.

iwlukdn 1년 전 2

seawon0808/

요청했습니다.

감사합니다.

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

문제

문제

출처

ICPC

왜 정답이 되는 건지 모르겠습니다

iwlukdn 1년 전 1

seawon0808 1년 전 2

iwlukdn 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말