Search

문자열 재정렬

문제 : 문자열 재정렬

알파벳 대문자와 숫자(0 ~ 9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다. 예를 들어 K1KA5CB7이라는 값이 들어오면 ABCKK13을 출력합니다.

입력 조건

첫째 줄에 하나의 문자열 S가 주어집니다. (1 ≤ S의 길이 ≤ 10,000)

출력 조건

첫째 줄에 문제에서 요구하는 정답을 출력합니다.

입력 예시

K1KA5CB7
Python
AJKDLSI412K4JSJ9D
Python

출력 예시

ABCKK13
Python
ADDIJJJKKLSS20
Python

풀이

해결에 필요한 핵심 아이디어: 문자와 숫자를 판별

해결 시나리오

for문으로 문자열 전체를 검사 ( S의 길이가 10,000이므로 시간복잡도 제한 통과)
숫자 판별을 위해 isdigit() 함수 사용
해당 문자를 숫자로 바꿀 수 있다면 True를, 불가능 하다면 False 반환
답안

나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.