[BOJ] #10989 - ์ ์ ๋ ฌํ๊ธฐ 3
10989๋ฒ: ์ ์ ๋ ฌํ๊ธฐ 3 ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. www.acmicpc.net ** ๋ฌธ์ ์ ํ ์ ๋ ฌ ** ํ์ด ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ ์ต๋ 10,000,000๊ฐ ํ์ด์ฌ 2์ด๋น 20,000,000๊ฐ์ ์ฐ์ฐ ์ํ ํ์ด์ฌ์ ๊ธฐ๋ณธ ์ ๋ ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ์, O(nlogn) ์์ ๋ฒ์๊ฐ 1 ~ 10,000 ์ด๋ฏ๋ก ๊ณ์ ์ ๋ ฌ์ ์ด์ฉ -> O(n) ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ ๋ง์ ๋ ํ์ด์ฌ์์ sys.stdin.readline() ์ฌ์ฉ (input() ๋ณด๋ค ๋น ๋ฆ) +) ๊ณ์ ์ ๋ ฌ (Counting Sort) ์๊ณ ๋ฆฌ์ฆ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ํน์ ํ ๋ฐ์ดํฐ์ ๊ฐ์ผ๋ก ์ฌ๊ธฐ๋ ์ ๋ ฌ ๋ฐฉ๋ฒ ๋ฐฐ์ด์ ํฌ๊ธฐ๋ ๋ฐ..
2021.06.15