의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
4정답 수
1정답률
50.000%
문제 설명
알파벳 소문자(a, b, c, d, e, f, g, h, i) 로만 이루어진 문자열 $S$가 주어진다. $S$를 구성하는 서로 다른 종류의 문자들을 숫자 집합(1, 2, 3, 4, 5, 6, 7, 8, 9)에 중복되지 않게 대응 시켜 $S$를 정수로 만들 때, 만들 수 있는 가장 큰 정수를 구해보자.
입력 설명
첫째 줄에 문자열 $S$가 주어진다. $(1 ≤ |S| ≤ 200,000)$
출력 설명
첫째 줄에 만들 수 있는 가장 큰 정수를 출력한다.
예시 1
입력
abcda
출력
98769
예시 2
입력
aaaa
출력
9999힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211