국문과 유목민

[구현] 문자열 재정렬 본문

알고리즘_코딩테스트/이것이 코딩테스트다

[구현] 문자열 재정렬

논곰 2021. 12. 13. 00:05
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다.
문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다.

소요시간:  5분

1. 문제 설명

- 숫자와 알파벳이 섞인 입력이 주어질 때, 문자 따로 정렬하고 뒤에 나온 수들의 합을 출력한다. 

2. 접근 방식

- 문자열의 길이가 10000으로 충분하기 때문에 for문 전체를 돌아도 괜찮을 거 같다. 

3. 코드

x = "AJKDLSI412K4JSJ9D"

num_ls = list(map(str, list(range(10))))
num = []
alpha = []

for word in x:
    if word in num_ls:
        num.append(int(word))
    else:
        alpha.append(word)
alpha.sort()
alpha.append(str(sum(num)))
answer = "".join(alpha)

4. 코멘트

- 크게 어려움이 없었다.