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

sxl_sxo 2년 전 0

N을 입력받고 K를 입력받습니다 N은 10보다 크거나 같고 1억보다 작거나 같습니다. K는 1보다 크거나 같고 3보다 작거나 같습니다. 그리고 K만큼 1부터 9까지 자연수를 입력받아 입력받은 자연수로 만들 수 있는 N보다 작거나 같고 제일 큰 수를 구하는 문제입니다.

11 3 / 1 5 9 와 같이 한자리 작게 하는 경우도 처리했다고 생각하는데 어떤 부분을 놓친건지 궁금합니다

bigx=0
def num(s_kkk,leng,result,n,k,ori):
    global bigx
    if leng==-1:
        if bigx==0:
            print(result)
            bigx=1
            return 0
        else:
            return 0
    else:
        for i in range(k,0,-1):
            if result+(10**leng)*s_kkk[i-1]<=n:
                result+=(10**leng)*s_kkk[i-1]
                break
            if i==1:
                num(s_kkk,ori-1,0,N,K,ori-1)   
    num(s_kkk,leng-1,result,n,k,ori)
import sys
N, K=sys.stdin.readline().split()
kkk=sys.stdin.readline().split()

leng=len(N)
K=int(K)
N=int(N)

for a in range(K):
    kkk[a]=ord(kkk[a])-48
 
s_kkk=sorted(kkk)

num(s_kkk,leng-1,0,N,K,leng-1)


            

bamgoesn 2년 전 2

반례입니다.

510 3
1 5 7

정답: 177
출력: 77

sxl_sxo 2년 전 0

제가 더 작은수를 만들 수 없으면 무조건 자릿수를 한 자리 줄여서 이렇게 된거군요! 감사합니다!!

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

문제

문제

출처

ICPC

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

sxl_sxo 2년 전 0

bamgoesn 2년 전 2

sxl_sxo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말