파이썬 알고리즘 문제 풀이

Baekjoon Online Judge 11005번 파이썬

gogi masidda 2022. 7. 5. 17:07

문제 링크
https://www.acmicpc.net/problem/11005

 

11005번: 진법 변환 2

10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를

www.acmicpc.net




N을 더이상 나눌 수 없을 때까지 36으로 나누고 거기서 나온 나머지를 바꿀 진법의 수(문자)로 바꾸었다.
그대로 출력하면 거꾸로 나오기 때문에 순서를 뒤집어서 출력해주어야 제대로 나온다.

정답 코드

import sys

tmp = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"

N, B = map(int, sys.stdin.readline().split())
result = ""
while N != 0:
  result += tmp[N % B]
  N = N // B
print(result[::-1])

 

 

728x90