문자열재정렬

숫자(0~9)와 알파벳 대문자로 이루어진 문자열 중, 모든 알파벳을 오름차순으로 먼저 출력하고, 그 후 모든 숫자를 더한 값을 이어서 출력하면 되는 문제다. 시간 제한은 1초고, 문자열의 길이는 최대 10,000이다. -> O(NlogN)까지 가능하다는 생각 간단한 구현문제다. 1. 문자열의 원소들을 하나씩 확인한다. 2. 만약 확인한 원소가 문자일 경우 다른 문자열에 삽입한다. 3. 만약 확인한 원소가 숫자일 경우 total 변수에 숫자를 더한다. 4. 1~3과정을 마친 후 문자만 들어가 있는 문자열을 오름차순 정렬한다. 5. 문자만 들어있는 문자열을 출력하고, total변수를 출력한다. 내 코드 # Q_08_문자열 재정렬 s = list(input()) arr = [] total = 0 for cha..