https://www.acmicpc.net/problem/14499Intuition๋ฌธ์ ์์ฒด๊ฐ ๊ทธ๋ ๊ฒ ์ดํดํ๊ธฐ ์ด๋ ต์ง ์์์ ์ฃผ์ฌ์๋ฅผ ์ด๋ํ๋ ๊ฒ๋ง ์ ๊ตฌํ๋ฉด ๋๋ค๊ณ ์๊ฐํ๋ค.Approach์ด๋๋ฐฉํฅ์ผ๋ก ์์ง์ด๋๋ผ๋ ํน์ ๋ฉด์ด ์๋์ ์์๋ ๋์๋จ๋ถ์ ์ค๋ ๋ฉด์ด ๊ณ ์ ๋ ๊ฒ์ด๋ผ ์๊ฐํ๋๋ฐ ์๋์๋ค. ์ด๊ฑธ๋ก 30๋ถ ๋ ๋ ธ๋คtop_n์ด ํ๋์ ๋ฐ๋ผ๋ณด๋ ๋ฉด, ns ๊ฐ top_n ๊ธฐ์ค์ผ๋ก ๋ถ์ชฝ์ ์๋ ๋ฉด์ผ๋ก ํ๋ค.ํน์ ๋ฉด์ ๊ธฐ์ค์ผ๋ก ๋ถ์ชฝ์ ์ด๋ค ๋ฉด์ ์๋์ง์ ๋ฐ๋ผ ๋ ์์ ์ค๋ ๋ฉด์ด ๋ฌ๋ผ์ง๋ฏ๋ก ์ด๋ฅผ ๋ฃ์๋ค.์๋ฅผ๋ค์ด top_n = 1, ns = 2๋ผ๋ฉด ๋์ชฝ์ผ๋ก ์์ง์ผ๋ top_n์ด 4, 6, 3, 1 ~~ ์ํ์ผ๋ก ๋ณํ๋ค. // 1 -> 5 4 2 3// 2 -> 1 4 6 3// 3 -> 5 1 2 6// 4 -> ..