[이코테] 문자열 재정렬

출처: 이것이 취업을 위한 코딩테스트다 (나동빈)

https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2

 

문제

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

 

문제 조건

• 풀이 시간: 20분
• 시간 제한: 1초
• 메모리 제한: 128MB

---

작성 코드(2023.03.25)

input_str = input()

alpha = []
num = 0
for i in input_str:
  if i.isalpha():
    alpha.append(i)
  else:
    num += int(i)

alpha.sort()

answer = ''.join(alpha)
if num != '0':
  answer += str(num)

print(answer)

복습하면서 다시 풀어밨는데

한달전의 나는 바보였구낭

 

 

 

 

아래부터는 예전에 써놨던 기록..!

---

 

작성 코드 (오답)

s = input()

ch = [] #문자열을 저장할 배열
sum = 0 #숫자 합을 저장할 변수

#숫자인지 문자인지 판정
for i in s:
  if 65<=ord(i)<=90:
    ch.append(i)
  else:
    sum += int(i)

ch.sort() #문자 정렬

#결과 문자열 만들어 출력
result=''
for c in ch:
  result += c
result += str(sum)
print(result)

이것도 그냥 단순 구현 문제다

isalpha()같은 함수 쓸 생각을 안 하고 약간 무식하게 풀었다..... 진짜 바본가^v^

내가 숫자인지 문자인지 판정해야 하는 수는 어차피 알파벳 대문자 아니면 숫자일거고

아스키 코드상 A=65니깐,,

문자로 판정나면 ch라는 리스트에 담아주고

숫자로 판정나면 더해주고

 

ch를 오름차순 정렬해서 쫙 붙여서 출력하기만 하면 되는 아주아주 간단한 문제임

 

강의 예시 코드

isalpha() 리턴값이 True면 알파벳, 아니면 숫자니깐 이걸로 문자/숫자 여부를 판정했다

 

리스트를 문자열로 변환하여 출력하는 법

print('구분자'.join(리스트명))

 

 

그리고 내가 중요한 걸 놓쳤다는 걸 알게됐는데

나는 입력문자열에 숫자가 단 하나도 안 들어 있는 경우를 고려하지 않았다.

 

즉 숫자가 하나도 없어서 숫자들의 합이 0이 되는 경우에는 0은 빼고 정렬된 문자만 출력해야함

 

입력문자열에 숫자가 들어있긴 했는데 전부 0이라서 합이 0이 되는 경우라면 0을 출력해야 할 것 같다

 

입력문자열에 숫자가 있는지 여부를 판단하는 코드를 추가하고 약간 수정해서 다시 작성해봤다

s = input()

ch = [] #문자열을 저장할 배열
sum = 0 #숫자 합을 저장할 변수

#숫자인지 문자인지 판정
for i in s:
  if i.isalpha():
    ch.append(i)
  else:
    sum += int(i)

#문자 정렬
ch.sort()

#결과 문자열 만들어 출력
result=''
for c in ch:
  result += c

#입력문자열에 숫자가 하나라도 있으면 결과문자열 맨뒤에 sum을 붙여서 출력한다 -> s와 ch의 길이 비교로 판정
if len(s) != len(ch): 
  result += str(sum)
  
print(result)