글 읽기 - 왜 틀렸을까요

effort98 11달 전 0

야심차게 코드를 적어나갔는데 3번이나 고쳐썼는데도 3번다 보기좋게 한방 먹었네요;;

import sys
A, B = map(int, sys.stdin.readline().split())
a = list(map(int, str(A)))
n = len(a)
ans = 0
visit = [0] * n
s = []
def dfs():
    global ans
    if len(s) == n:
        num = int(''.join(map(str, s)))
        if num < B:
            ans = max(ans, num)
        return
    for i in range(n):
        first = 587785
        if s != []:
            first = s[0]
        if a[i] not in s and first != 0:
            s.append(a[i])
            dfs()
            s.pop()
dfs()
if ans == 0:
    ans = -1
print(ans)

nasoob114 11달 전 0

반례 11 99

출력 -1

정답 11

effort98 11달 전 0

덕분에 맞췄습니다ㅎㅎ !! visit을 코딩하면 되겠군요

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

문제

문제

출처

ICPC

왜 틀렸을까요

effort98 11달 전 0

nasoob114 11달 전 0

effort98 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말