- Today
- Total
๋ชฉ๋กํ์ด์ฌ ๋ฐ์ดํฐ ์ ๋ ฌ (1)
DATA101
์ค๋์ ํ์ด์ฌ ๋ด์ฅ ํจ์์ธ sorted()์ sort()๋ฅผ ํ์ฉํ ๋ฐ์ดํฐ ์ ๋ ฌ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต์ ํด ๋๋ฆฝ๋๋ค. ๊ทธ๋ผ ๋ฐ๋ก ์์ํ์ฃ ! ๋ชฉ์ฐจ 1. ๊ธฐ๋ณธ ์ ๋ ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ 2. sorted ํจ์ 3. sort ํจ์ 4. key ๋งค๊ฐ๋ณ์๋ฅผ ํ์ฉํ ์ ๋ ฌ ๊ธฐ์ค ์ค์ 5. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํด๊ฒฐ ์ ๋ต 1. ๊ธฐ๋ณธ ์ ๋ ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ํ์ด์ฌ์๋ sorted ๋ฐ sort๋ผ๋ ์ ๋ ฌ ํจ์๊ฐ ๊ธฐ๋ณธ์ ์ผ๋ก ๋ด์ฅ๋์ด ์์ต๋๋ค. ์ด ํจ์๋ค์ ๋ฆฌ์คํธ, ๋์ ๋๋ฆฌ, ์งํฉ ๋ฑ์ ๋ฐ์ดํฐ ํ์ ์ ์ ๋ ฅ๊ฐ์ผ๋ก ๋ฐ๊ณ , ๋ฐ์ดํฐ ํ์ ์ ์๊ด์์ด ํญ์ ๋ฆฌ์คํธ ํํ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ๊ฒ์ด ํน์ง์ ๋๋ค. ๋ํ, ์ด ํจ์๋ค์ ์ต์ ์ ๊ฒฝ์ฐ์๋ O(N*log N) ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ๋ณด์ฅํ๋ค๋ ๊ฒ์ด ํน์ง์ ๋๋ค. ๊ทธ๋ผ sorted ํจ์์ sort ํจ์ ๊ฐ๊ฐ์..