모든 챌린지
쉬움 0명 해결 정답률 0%

진법 변환기

어떤 진법(2진법부터 36진법)으로 쓴 수를 다른 진법으로 바꿉니다.

배우게 될 내용

  • 임의의 진법으로 쓴 숫자를 수로 읽을 수 있다
  • 나머지를 이용해 수를 임의의 진법으로 쓸 수 있다
  • 자릿값과 문자를 서로 변환할 수 있다

문제

원문 보기 (영어)

b진법에서는 0부터 b − 1까지의 숫자로 수를 나타내며, 알파벳 A부터 Z는 10부터 35까지의 값을 뜻합니다. 예를 들어 16진법의 FF는 255이고, 이는 8진법으로 377, 2진법으로 11111111입니다. from_base진법으로 쓴 digits를 같은 값의 to_base진법 표기로 바꾸세요.

base_converter(digits, from_base, to_base) 함수를 구현하세요.

입력

digits: from_base진법으로 쓴 수입니다. 숫자와 대문자로 이루어진 비어 있지 않은 문자열이며, 각 자리의 값은 from_base보다 작습니다. 앞에 0이 붙어 있을 수 있습니다.

from_base: 입력의 진법입니다.

to_base: 결과의 진법입니다.

출력

to_base진법으로 나타낸 수를 0-9와 대문자 A-Z로, 앞에 0을 붙이지 않고 반환합니다. 0은 "0"으로 반환합니다.

제약 조건

2 ≤ from_base, to_base ≤ 36

수의 값은 최대 10^18입니다.

예시

예시 1
입력:
digits = "FF"
from_base = 16
to_base = 8

예상 출력:
expected = "377"
입력:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;

예상 출력:
std::string expected = "377";
입력:
string digits = "FF";
long from_base = 16;
long to_base = 8;

예상 출력:
string expected = "377";

설명

FF는 15 × 16 + 15 = 255이고, 255 = 3 × 64 + 7 × 8 + 7이므로 답은 "377"입니다.

예시 2
입력:
digits = "1010"
from_base = 2
to_base = 36

예상 출력:
expected = "A"
입력:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;

예상 출력:
std::string expected = "A";
입력:
string digits = "1010";
long from_base = 2;
long to_base = 36;

예상 출력:
string expected = "A";

설명

2진수 1010은 10이고, 36진법에서는 한 자리 숫자 "A"입니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

입력을 왼쪽부터 읽으면서, 지금까지의 값에 from_base를 곱하고 각 자리 숫자를 더하세요.

힌트 2

결과를 쓸 때는 to_base로 나눈 나머지를 구하세요. 나머지는 마지막 자리부터 나옵니다.

힌트 3

출력이 빈 문자열이 아닌 "0"이 되도록 0을 따로 처리하세요.

예상 복잡도

시간 O(L), 추가 공간 O(L) (L은 자릿수)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.