글 읽기 - 런타임 에러 및 문제조건 질문

jintak0401 4년 전 0

런타임 에러가 나는데 어디서 나는 것인지 모르겠습니다. 제 생각에는 마지막 for 문에서 나는 것 같은데, 확실하지 않습니다.

그리고 이 문제에서 k 가 입력에서 사용되는 각 숫자 (예를 들어 A0Z 라고 한다면 'A', '0', 'Z' 와 같은 각 숫자)의 종류 이하라는 것이 보장 되는 것인지 궁금합니다.

from sys import stdin
from collections import deque

def digit_converter(num):
    
    ret_val = deque([])
    while num != 0:
        char = num % 36
        if char < 10:
            char = str(char)
        else:
            char = chr(ord('A') + (char - 10))
        ret_val.appendleft(char)
        num //= 36

    return ret_val

input = stdin.readline

input_num = int(input())

dic = {}

ans = 0

for _ in range(input_num):
    
    num = input().rstrip()

    for i in range(len(num)):

        digit = 36 ** i

        if num[-i - 1] in dic:
            dic[num[-i - 1]] += digit
        else:
            dic[num[-i - 1]] = digit

        if num[-i - 1].isnumeric():
            ans += int(num[-i - 1]) * digit

        else:
            ans += digit * (ord(num[-i - 1]) - ord('A') + 10)


dic = list(dic.items())
dic.sort(reverse=True, key = lambda x : (x[1] * (35 - int(x[0]) if x[0].isnumeric() else ord('Z') - ord(x[0]))))

k = int(input())

for i in range(k):

    if dic[i][0].isnumeric():
        ans += dic[i][1] * (35 - int(dic[i][0]))

    else:
        ans += dic[i][1] * (ord('Z') - ord(dic[i][0]))



print(''.join(digit_converter(ans)))

jintak0401 4년 전 0

해결하였습니다. 문제는 2가지 였습니다.

1. k 가 주어진 입력의 숫자 종류보다 클 경우, 모든 숫자를 Z로 바꾸면 됩니다

2. 다른 분이

에 대해 출력이 0 이어야 한다는 것을 보고 고쳤더니 정답처리 되었습니다.

다른 분들을 위해 코드 추가합니다.

from sys import stdin
from collections import deque

def digit_converter(num):
    
    ret_val = deque([])
    while num != 0:
        char = num % 36
        if char < 10:
            char = str(char)
        else:
            char = chr(ord('A') + (char - 10))
        ret_val.appendleft(char)
        num //= 36

    return ret_val

input = stdin.readline

input_num = int(input())

dic = {}

ans = 0

for _ in range(input_num):
    
    num = input().rstrip()

    for i in range(len(num)):

        digit = 36 ** i

        if num[-i - 1] in dic:
            dic[num[-i - 1]] += digit
        else:
            dic[num[-i - 1]] = digit

        if num[-i - 1].isnumeric():
            ans += int(num[-i - 1]) * digit

        else:
            ans += digit * (ord(num[-i - 1]) - ord('A') + 10)


dic = list(dic.items())
dic.sort(reverse=True, key = lambda x : (x[1] * (35 - int(x[0]) if x[0].isnumeric() else ord('Z') - ord(x[0]))))

k = int(input())

for i in range(k):

    if dic[i][0].isnumeric():
        ans += dic[i][1] * (35 - int(dic[i][0]))

    else:
        ans += dic[i][1] * (ord('Z') - ord(dic[i][0]))

# 추가부분 ===================================
    if i == len(dic) - 1:
        break
#===========================================

# 수정부분 ===================================
ans = digit_converter(ans)
print(''.join(ans) if len(ans) > 0 else 0)
#===========================================

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

문제

문제

출처

ICPC

런타임 에러 및 문제조건 질문

jintak0401 4년 전 0

jintak0401 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말