๋ฐฑ์ค 10989: ์ ์ ๋ ฌํ๊ธฐ 3
ยท
๐ ๋ฐฑ์ค
๋ฌธ์ https://www.acmicpc.net/problem/109891. ์์ ๊ฐ์์ธ N์ ์
๋ ฅ๋ฐ๋๋ค.2. N๊ฐ์ ์ซ์๋ฅผ ์
๋ ฅ๋ฐ๋๋ค.3. ์
๋ ฅ๋ฐ์ ์๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ์ถ๋ ฅํ๋ค. ํ์ด ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ฒ์์๋ ์๋ฅผ ์
๋ ฅํ ๋๋ง๋ค ๋ฆฌ์คํธ์ appendํ๊ณ , ํ์ด์ฌ์ ๋ด์ฅ๋์ด ์๋ sort ํจ์๋ฅผ ์ฌ์ฉํ์๋ค.ํ์ง๋ง ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ค. ์ฐพ์๋ณด๋ ์
๋ ฅ๋ฐ์๋ง์ ์์๋ฅผ appendํ๋ ๊ฒ์ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฐ๋ค๋ ๊ฒ์ ์๊ฒ ๋์๋ค.๋ฆฌ์คํธ์ append๋ ๋น์ฉ์ด ๋ฐ์ํ๋ค.-> python์ ๋ฆฌ์คํธ๋ ๋์ ๋ฐฐ์ด์ธ๋ฐ, appendํ ๋ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฝ ์ฐจ๋ฉด ๋ ํฐ ์๋ก์ด ๋ฐฐ์ด์ ๋ง๋ค๊ณ ๊ธฐ์กด ๋ฐ์ดํฐ๋ฅผ ๋ณต์ฌํ๋ค.-> ๊ทธ๋์, ๋ฉ๋ชจ๋ฆฌ๊ฐ ์๊ฒ ์ค์ ๋์ด ์๋ ์ด ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํด์๋ ์ด๋ฌํ ๋ณต์ฌํ์ฌ ์ค๋ณต๋๋ ๋ฉ๋ชจ๋ฆฌ ๋ฌธ์ ๋ฅผ ํด..