์ฝ์ ์ ๋ ฌ
-
- [SWEA-1966][Python] ์ซ์๋ฅผ ์ ๋ ฌํ์
๋ฌธ์ ์ฃผ์ด์ง N ๊ธธ์ด์ ์ซ์์ด์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ผ. ์ ์ฝ ์ฌํญ N ์ 5 ์ด์ 50 ์ดํ์ด๋ค. ์ ๋ ฅ ๊ฐ์ฅ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๊ณ , ๊ทธ ์๋๋ก ๊ฐ ํ ์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ๋ฒ์งธ ์ค์ N ์ด ์ฃผ์ด์ง๊ณ , ๋ค์ ์ค์ N ๊ฐ์ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ถ๋ ฅ์ ๊ฐ ์ค์ '#t'๋ก ์์ํ๊ณ , ๊ณต๋ฐฑ์ ํ ์นธ ๋ ๋ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. (t๋ ํ ์คํธ ์ผ์ด์ค์ ๋ฒํธ๋ฅผ ์๋ฏธํ๋ฉฐ 1๋ถํฐ ์์ํ๋ค.) ์์ [์ ๋ ฅ] [์ถ๋ ฅ] 10 5 1 4 7 8 0 ... #1 0 1 4 7 8 ... ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ @sort@ ํจ์๋ฅผ ์ด์ฉํ์ฌ ๊ฐ๋จํ๊ฒ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ์ฝ๋ @sort@ ํจ์๋ฅผ ์ด์ฉํ์ฌ ํ๊ธฐ T = int(input()) for test_case in range(..
1 2023.10.16 -
- [Algorithm] ์ฝ์ ์ ๋ ฌ(Insertion Sort)
์ฝ์ ์ ๋ ฌ(Insertion Sort) ์ฝ์ ์ ๋ ฌ(Insertion Sort) ๋ฐฐ์ด์์ ํน์ key ๊ฐ์ด ์ ํด์ง๊ณ , ๊ทธ key ๊ฐ ์์ ์๋ ๋ฐฐ์ด์ ์์๋ค์ด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋์ด ์์ ๋, key ๊ฐ์ด ์ฝ์ ๋ ์์น๋ฅผ ์ฐพ์์ ๊ทธ ์์น์ key ๊ฐ์ ์ฝ์ ํ๋ฉด์ ์ ๋ ฌํด ๋๊ฐ๋ ๋ฐฉ์ ๋ ๋ฒ์งธ ์์๋ฅผ key ๊ฐ์ผ๋ก ์ ํด์ ๋ ๋ฒ์งธ ์์๊ฐ ์ฝ์ ๋ ์์น๋ฅผ ์ฐพ์์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ๋ ๋ฒ์งธ ์์๊น์ง ์ ๋ ฌ์ํค๊ณ , ๋ค์ ์ธ ๋ฒ์งธ ์์๋ฅผ key ๊ฐ์ผ๋ก ์ ํด์ ์ธ ๋ฒ์งธ ์์๊ฐ ์ฝ์ ๋ ์์น๋ฅผ ์ฐพ์์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ์ธ ๋ฒ์งธ ์์๊น์ง ์ ๋ ฌ์ํค๊ณ ๋ค์ ๋ค ๋ฒ์งธ ์์๋ฅผ key ๊ฐ์ผ๋ก ์ ํด์ ๋ค ๋ฒ์งธ ์์๊ฐ ์ฝ์ ๋ ์์น๋ฅผ ์ฐพ์์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ๋ค ๋ฒ์งธ ์์๊น์ง ์ ๋ ฌ์ํค๊ณ , ๋ค์ฏ ๋ฒ์งธ ์์๋ฅผ key ๊ฐ์ผ๋ก ์ ํด์ ๋ค์ฏ ๋ฒ์งธ ์์๊ฐ..
1 2022.10.06