글 읽기 - 런타임 에러가 어디에서 나는거죠...ㅠㅠ 괴수님들..

sdsdsf 6년 전 0

와...미치겠네요 ㅠㅠ 이것저것 넣어봐도 다 잘 나오는거 같은데.. 어디에서 런타임에러가 나는 것인가요...ㅠ

한 수 부탁드리겠습니다. 괴수님들...

풀이 방법은 각 자리수의 감소하는 수들의 갯수를 모두 미리 세어 놓은 다음 , 입력값 N이 어디에 속하는지 파악한 다음

그 자리수 부터 세어나가는 방식입니다...

감소하는 수를 세어나갈 때, 더 높은 감소하는 수가 있으면 그 이하 자리수들은 모두 초기화를 하는 식으로 진행하였습니다...ㅠ

import numpy as np

def next_decre(num, cnt, N):

    if cnt==N : print(num) ; return
    
    temp=list(str(num)) ; flag=False
    for i in range(-1,-len(temp),-1):
        if int(temp[i-1])-int(temp[i]) >= 2 :
            flag=True
            temp[i]=str(int(temp[i])+1) ; last=i
        
    if not flag :
        last=-len(temp)
        temp[last]=str(int(temp[last])+1)

    rest=0
    for j in range(-1, last, -1):
        temp[j]=str(rest) ; rest+=1

    return next_decre(int(''.join(temp)), cnt+1, N)
        
if __name__=="__main__":

    N=int(input())
    ranges=np.array([10,45,120,210,252,210,120,45,10,1]).cumsum()-1
    mi=[0,0,10,210,3210,43210,543210,6543210,76543210,876543210,9876543210]

    if N>=1023 : print(-1)
    elif 0<=N<=9 : print(N)
    else :
        radix=0 ; cnt=0
        for i in range(10):
            if N<=ranges[i] : radix=i+1 ; cnt=ranges[i-1]+1 ; break
            
        next_decre(mi[radix], cnt, N)

sdsdsf 6년 전 0

런타임 에러는 numpy를 사용해서 났던 것 같네요...

그런데 틀렸습니다가 나옵니다...ㅋㅋㅋㅋㅋ ㅠㅠ...

1023하면 -1 나오고 1022 9876543210 나오는데 ㅠㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러가 어디에서 나는거죠...ㅠㅠ 괴수님들..

sdsdsf 6년 전 0

sdsdsf 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말