์ ํ ์ ๋ ฌ
-
- [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] ์ ํ ์ ๋ ฌ(Selection Sort)
์ ํ ์ ๋ ฌ(Selection Sort) ๋ฐ์ดํฐ์ ๊ตํ ์ค์(Swap) : ๋ ๋ณ์์ ๊ฐ์ ์๋ก ๊ตํํ๋ ์์ ๋ค์๊ณผ ๊ฐ์ด ์์ ๋ณ์(temp)๋ฅผ ์์ฑํ์ฌ ๋ฐ์ดํฐ ๊ตํ ์์ ์ ์ํํ ์ ์๋ค. temp = a; a = b; b = temp; ๋ค์๊ณผ ๊ฐ์ด ์ฝค๋ง ์ฐ์ฐ์(Comma Operator)๋ฅผ ์ฌ์ฉํ์ฌ ํ ์ค๋ก ์ฒ๋ฆฌํ ์๋ ์๋ค. temp = a, a = b, b = temp; ์ค๋ฆ์ฐจ์ ์ ๋ ฌ(Ascending Sort) ์์ ์์ด ๋์ด๋ ์๋ฃ๋ฅผ ์์ ์์์ ํฐ ์์ผ๋ก ๋ค์ ์ฌ๋ฐฐ์ดํ๋ ์์ ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ(Descending Sort) ์์ ์์ด ๋์ด๋ ์๋ฃ๋ฅผ ํฐ ์์์ ์์ ์์ผ๋ก ๋ค์ ์ฌ๋ฐฐ์ดํ๋ ์์ ์ ํ ์ ๋ ฌ(Selection Sort) ๋ฐฐ์ด์์ ๊ฐ์ฅ ์์ ๊ฐ์ ์ฐพ์์ ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ์ ๋ฐฐ์น์ํค๊ณ , ๋ค..
2022.10.06