🐹 36진수

1. 문제 링크

1036번: 36진수

2. 코드

Python3 31120KB 48ms

N = int(input())
numbers = []
reverse_numbers = []
for _ in range(N):
    numbers.append(input().replace(' ', ''))
K = int(input())

def change_36_to_demical(x):
    if 48 <= ord(x) <= 57:
        return int(x)
    else:
        return ord(x) - 55

def change_demical_to_36(num):
    if 0 <= num <= 9:
        return str(num)
    else:
        return chr(num + 55)

# 중요도 계산(중요도, 위치)
importance = [[0, i] for i in range(36)]
for n in numbers:
    number = list(n)
    number.reverse()
    reverse_numbers.append(number)
    for i in range(len(number)):
        alpha = number[i]
        # 이미 Z는 변경할 필요 없음
        if alpha == 'Z':
            continue
        dnum = change_36_to_demical(alpha)
        # 자릿수와 숫자의 크기 모두로 중요도 계산(더 작은 숫자가 변경 중요도 높다)
        importance[dnum][0] += (35-dnum) * (36 ** i)

importance.sort(key=lambda x: -x[0])
importance = importance[:K]
change_num = []
for im in importance:
    change_num.append(im[1])

# 10진수로 계산한 숫자
demical_num = 0
for r_num in reverse_numbers:
    for i in range(len(r_num)):
        dnum = change_36_to_demical(r_num[i])
        # Z로 변환하는 숫자
        if dnum in change_num:
            dnum = 35
        demical_num += dnum * (36 ** i)

answer = ''
while demical_num:
    n = change_demical_to_36(demical_num % 36)
    demical_num //= 36
    answer = n + answer

# '002'와 같은 답일때 앞의 '00' 제거
answer = list(answer)
for i in range(len(answer)):
    if answer[i] != 0:
        answer = answer[i:]
        break
if answer:
    print(''.join(answer))
else:
    print('0')

3. 해설

각 36진수 숫자의 중요도를 계산해야한다. 중요도는 $(35-숫자)*36^{자릿수}$로 계산하는 것이 정확하다.

35-숫자를 해준 것은 숫자가 작을수록 중요도가 높아지기 때문에 가장 큰 숫자 Z(=35)에서 빼주는 것이다.

중요도로 정해진 숫자는 모두 35로 바꿔준 후 10진수 계산을 한다.

10진수로 계산된 숫자를 36으로 나눠가며 36진수 숫자로 바꿔준다.

이때, 최종 숫자가 ‘000’ 혹은 ‘00203’ 등 0으로 시작하는 경우 ‘0’ 혹은 ‘203’으로 바꿔준다.