문제
n의 10진수 자릿수를 역순으로 써서 그 결과 숫자를 반환하세요. 앞에 오는 0은 사라지므로, 예를 들어 1200은 21이 됩니다.
reverse_number(n)을 구현하세요.
입력
n: 양의 정수
출력
뒤집힌 숫자를 반환하세요.
제약 조건
1 ≤ n ≤ 10¹⁸. 뒤집힌 값은 항상 signed 64비트 정수 범위에 들어갑니다.
예시
예시 1
입력:
n = 352
예상 출력:
expected = 253
입력:
long long n = 352;
예상 출력:
long long expected = 253;
입력:
long n = 352;
예상 출력:
long expected = 253;
설명
3, 5, 2의 자릿수를 뒤집으면 2, 5, 3이 됩니다.
예시 2
입력:
n = 1200
예상 출력:
expected = 21
입력:
long long n = 1200;
예상 출력:
long long expected = 21;
입력:
long n = 1200;
예상 출력:
long expected = 21;
설명
뒤집힌 자릿수는 0021이지만, 앞의 0은 제거되어 21이 됩니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
핵심은 숫자의 끝에서부터 한 자리씩 결과를 쌓는 것입니다.
힌트 2
나머지와 나눗셈을 반복해 자릿수를 역순으로 꺼내세요.
힌트 3
뒤집은 형태의 앞쪽 0은 자연스럽게 사라져야 하니, 그대로 보존하지 않도록 주의하세요.
예상 복잡도
시간 O(d), 추가 공간 O(1)