문제
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입니다.
예시
입력:
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"입니다.
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.