๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/์ด์ฝ”ํ…Œ

[์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค] ๊ตฌํ˜„ - ๋ฌธ์ž์—ด ์žฌ์ •๋ ฌ

 

 

๋ฌธ์ œ 

 

์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž์™€ ์ˆซ์ž(0 ~ 9)๋กœ๋งŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์ด ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋•Œ ๋ชจ๋“  ์•ŒํŒŒ๋ฒณ์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ด์–ด์„œ ์ถœ๋ จํ•œ ๋’ค์—, ๊ทธ ๋’ค์— ๋ชจ๋“  ์ˆซ์ž๋ฅผ ๋”ํ•œ ๊ฐ’์„ ์ด์–ด์„œ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

 

์˜ˆ๋ฅผ ๋“ค์–ด K1KA5CB7์ด๋ผ๋Š” ๊ฐ’์ด ๋“ค์–ด์˜ค๋ฉด ABCKK13์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

 

 

์ž…๋ ฅ 

 

์ฒซ์งธ ์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. (1 <= S์˜ ๊ธธ์ด <= 10,000)

 

 

์ถœ๋ ฅ 

 

์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์—์„œ ์š”๊ตฌํ•˜๋Š” ์ •๋‹ต์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

 

 

ํ•ด์„ค ์ฝ”๋“œ
data = input()
result = []
value = 0

# ๋ฌธ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ํ™•์ธํ•˜๋ฉฐ 
for x in data:
  # ์•ŒํŒŒ๋ฒณ์ธ ๊ฒฝ์šฐ ๊ฒฐ๊ณผ ๋ฆฌ์ŠคํŠธ์— ์‚ฝ์ž… 
  if x.isalpha():
    result.append(x)
  else:
    value += int(x)

# ์•ŒํŒŒ๋ฒณ์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ
result.sort()

# ์ˆซ์ž๊ฐ€ ํ•˜๋‚˜๋ผ๋„ ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ ๊ฐ€์žฅ ๋’ค์— ์‚ฝ์ž… 
if value != 0: 
  result.append(str(value))

# ์ตœ์ข… ๊ฒฐ๊ณผ ์ถœ๋ ฅ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ถœ๋ ฅ 
print(''.join(result))

:  ์œ„ ๋ฌธ์ œ์˜ ๊ฒฝ์šฐ ์ž…๋ ฅ๋œ ๋ฌธ์ž์—ด ์ค‘์— ์•ŒํŒŒ๋ฒณ์ด ์žˆ๋Š” ๊ฒฝ์šฐ ์ฐจ๋ก€๋Œ€๋กœ ๋นˆ ๋ฐฐ์—ด์— ์ถ”๊ฐ€ํ•ด์ค€ ํ›„, ์ •์ˆ˜๋Š” ๋”ํ•ด value์— ์ €์žฅ์„ ํ•ด์ฃผ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. ๊ทธ๋ฆฌ๊ณ  value๊ฐ’์€ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ฐฐ์—ด์— ์ถ”๊ฐ€ํ•ด์ฃผ์—ˆ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. 

 

 

 

๐Ÿ“ ์ฐธ๊ณ  ์‚ฌํ•ญ 

โœ…  isalpha() : ๊ฐ’์ด ์•ŒํŒŒ๋ฒณ์ธ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜ 

โœ…  (' '. join()) : ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜