문제
n의 모든 10진수 숫자를 확인하여 가장 큰 숫자를 반환하세요.
largest_digit(n)을 구현하세요.
입력
n: 양의 정수입니다.
출력
0부터 9까지 중 가장 큰 숫자를 반환하세요.
제약 조건
1 ≤ n ≤ 10¹⁸
예시
예시 1
입력:
n = 352
예상 출력:
expected = 5
입력:
long long n = 352;
예상 출력:
long long expected = 5;
입력:
long n = 352;
예상 출력:
long expected = 5;
설명
숫자는 3, 5, 2입니다. 가장 큰 숫자는 5입니다.
예시 2
입력:
n = 7
예상 출력:
expected = 7
입력:
long long n = 7;
예상 출력:
long long expected = 7;
입력:
long n = 7;
예상 출력:
long expected = 7;
설명
숫자가 7 하나뿐입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
모든 10진 자리를 비교해서 지금까지 본 가장 큰 값을 유지하세요.
힌트 2
오른쪽부터 하나씩 자릿수를 꺼내거나, 문자열 문자를 확인하면 됩니다.
힌트 3
어디에든 9가 있으면 답은 바로 9입니다.
예상 복잡도
시간 O(d), 추가 공간 O(1)