16180. 4834. [ํ์ด์ฌ S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 1์ผ์ฐจ - ์ซ์ ์นด๋
ยท
๐ STUDY/์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ
D2 Problem SW Expert Academy ์ซ์ ์นด๋ SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ
์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com Solution 1. Counting Sort ์ ๊ฐ์ด index๋ฅผ ๊ฐ์ผ๋ก ํ๋ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๊ฐ์๋ฅผ ์ผ๋ค. 2. ๊ฐ์ ๋ด์์ ์ต๋๊ฐ๊ณผ ๊ทธ index๋ฅผ ์ถ๋ ฅํ๋ค. Code for test_case in range(1, int(input()) + 1): N = int(input()) # 0์ด ์ ์ผ ์์ ๋์ฌ๋๋ฅผ ๋๋นํด strํ์์ผ๋ก ๋ฐ์ ํ ๊ธ์์ฉ int ๋ณํ num_list = list(map(int, list(input()))) cnt = [0] * 10 # ๊ฐ์ ์นด์ดํธ์ฉ ๋ฆฌ์คํธ(Index = ์ซ์..