1. ๋ฌธ์ ์ค๋ช
์์ #1๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค. ์์ #26๊ฐ์ ํ๋ก์ธ์ค [A, B, C, D, E, F]๊ฐ ๋๊ธฐ ํ์ ์๊ณ ์ค์๋๊ฐ [1, 1, 9, 1, 1, 1] ์ด๋ฏ๋ก [C, D, E, F, A, B] ์์ผ๋ก ์คํ๋ฉ๋๋ค. ๋ฐ๋ผ์ A๋ 5๋ฒ์งธ๋ก ์คํ๋ฉ๋๋ค.2. ์ ๊ทผ๋ฐฉ์2-1. ๋ฐฐ์ด ์ชผ๊ฐ๊ธฐ (์ถ์ฒํ์ง ์์โ)๋ณด์๋ง์ ์ต๋๊ฐ์ ์ฐพ์์ ์ต๋๊ฐ์ ์ธ๋ฑ์ค๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฐฐ์ด์ ์ชผ๊ฐ์ ๋ค์ ๋ถ์ด๋ฉด ๋ ๊ฑฐ ๊ฐ๋ค๊ณ ์๊ฐํ๋ค. priorities ๋ฐฐ์ด๋ฅผ ์ํํ๋ฉด์ ์ฐ์ ์์ max๊ฐ์ ์ฐพ๊ณ , ๊ทธ ๊ฐ์ ์ธ๋ฑ์ค๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฐฐ์ด์ ๋ ๊ฐ๋ก ์ชผ๊ฐ ๋ค์, ์ ๋ค๋ก ์ด์ด์ ๋ถ์ด๋ ๊ฒ์ด๋ค. ๋๊ฒ ์ฝ๊ฒ ํ ์ค ์์๋๋ฐ ์๊ฐ๋ณด๋ค ์ด๋ ค์ ๊ณ ์์งํ ๊ณ์ ์คํจํ๋ค. ๋ฐฐ์ด ์ชผ๊ฐ๋ ๋ฉ์๋๋ฅผ ๊ตฌ๊ธ์์ ์ฐพ์๊ฐ๋ฉด์ ์ฝ๋๋ฅผ ์ฐ๋๋ฐ ์จ ๋ด๋ ค ๊ฐ์๋ก ..