Q8. 문자열 재정렬

[Facebook 인터뷰]

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

 

어차피 문자열을 한 번은 스캔 해야된다. 스캔하면서 문자열, 숫자를 따로 분리하고 문자열을 정렬, 숫자를 합 해서 출력하자. 

 

s = input()

alphabet = []
nums_sum = 0
for ch in s:
    if ord(ch)>=ord('0') and ord(ch)<=ord('9'):
        nums_sum += ord(ch)-ord('0')
    else:
        alphabet.append(ch)

print(''.join(sorted(alphabet))+str(nums_sum))