문제
n의 모든 10진수 숫자를 확인하여 가장 작은 숫자를 반환하세요. 숫자 안에 있는 0도 포함됩니다.
smallest_digit(n)을 구현하세요.
입력
n: 양의 정수
출력
0부터 9까지 중 가장 작은 숫자를 반환하세요.
제약 조건
1 ≤ n ≤ 10¹⁸
예시
예시 1
입력:
n = 352
예상 출력:
expected = 2
입력:
long long n = 352;
예상 출력:
long long expected = 2;
입력:
long n = 352;
예상 출력:
long expected = 2;
설명
숫자는 3, 5, 2이고, 가장 작은 숫자는 2입니다.
예시 2
입력:
n = 1203
예상 출력:
expected = 0
입력:
long long n = 1203;
예상 출력:
long long expected = 0;
입력:
long n = 1203;
예상 출력:
long expected = 0;
설명
숫자 안에 있는 0이 가장 작은 숫자입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
모든 10진 자리를 비교해서 지금까지 본 가장 작은 값을 유지하세요.
힌트 2
0도 중요하니 자릿수를 훑을 때 빼먹지 마세요.
힌트 3
처음 자리도 최소값 갱신이 되도록 초기값을 잘 잡아야 합니다.
예상 복잡도
시간 O(d), 추가 공간 O(1)