[이코테][Chapter 12][문제] 8. 문자열 재정렬

[문제 정의]

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

예를 들어 K1KA5CB7이라는 값이 들어오면 ABCKK13을 출력합니다.

 

[입력]

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

 

[출력]

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

---

다양한 방법이 있는데, 파이썬을 쓴 기간에 따라 코드가 많이 달라진다.

가령, 알파벳을 판단하는 메소드 중에 .isAlpha()라는게 있는데. 그런것을 활용하면 더 쉽게 코드를 구현할 수 있을 거 같다.

 

접근 방법은, 숫자면은 합을 더하고, 문자면은 리스트에 넣어둔다.

그리고 두 결과를 합해주면 된다.

#풀이
#1. 입력받은 리스트에서, 문자 리스트와 숫자 덧셈 결과로 나누어 저장한다.
#2. 문자 리스트는 오름차순 정렬, 숫자 덧셈 결과는 각각의 값을 더해준다.
#3. 문자 리스트와 숫자 덧셈 결과를 합친다.

#입력 구간
S = input()

#구현 구간
import time
start_time = time.time()

numberDictionary = ['0','1','2','3','4','5','6','7','8','9']
numberAddResult = 0
alphabetList = []

S = list(map(str, str(S)))
for i in range(len(S)):
    if S[i] in numberDictionary:
        numberAddResult += int(S[i])
    else:
        alphabetList.append(S[i])

alphabetList.sort()
alphabetList = ''.join(alphabetList) #리스트를 문자열로 바꾸어준다.
S = []
S = alphabetList + str(numberAddResult)

end_time = time.time()

print(S)
print("경과 시간 : ",end_time - start_time)