글 읽기 - 파이썬 초보 반례가 궁금합니다

qwertara 3년 전 0

예시나 제가 만든 예시들을 넣었을 때 제대로 출력되는 것 같은데 틀렸다고 나옵니다 ㅠ

import sys 
input = sys.stdin.readline 
n, k = map(int,input().split())
kkk = list(input().split())
answer = [] 
lis = [] 
def qqq(depth,n,k,lis): 
    if n>999: 
        n = 999 
    if depth == k:
        lis.append(''.join(map(str,answer)))
    else:
        for i in kkk:
            answer.append(i)
            qqq(depth+1,n,k,lis)
            answer.pop()
qqq(0,n,k,lis)
mx = 0 
for j in lis:
    if int(j) <= n and int(j)>=mx:
        mx = int(j) 
print(mx)

qwertara 3년 전 14

15 2

9 9

와 같은 때 답이 한 자리수가 된다는 걸 생각을 못 했네요...

n자리수만 구하는 게 아니라 1~n자리의 모든 경우의 수를 찾아서 비교해야하는 것 같습니다

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

문제

문제

출처

ICPC

파이썬 초보 반례가 궁금합니다

qwertara 3년 전 0

qwertara 3년 전 14

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말