https://www.acmicpc.net/problem/2491 2491๋ฒ: ์์ด 0์์๋ถํฐ 9๊น์ง์ ์ซ์๋ก ์ด๋ฃจ์ด์ง N๊ฐ์ ์ซ์๊ฐ ๋์ด๋ ์์ด์ด ์๋ค. ๊ทธ ์์ด ์์์ ์ฐ์ํด์ ์ปค์ง๊ฑฐ๋(๊ฐ์ ๊ฒ ํฌํจ), ํน์ ์ฐ์ํด์ ์์์ง๋(๊ฐ์ ๊ฒ ํฌํจ) ์์ด ์ค ๊ฐ์ฅ ๊ธธ์ด๊ฐ ๊ธด ๊ฒ์ ์ฐพ www.acmicpc.net ๋ฌธ์ 0์์๋ถํฐ 9๊น์ง์ ์ซ์๋ก ์ด๋ฃจ์ด์ง N๊ฐ์ ์ซ์๊ฐ ๋์ด๋ ์์ด์ด ์๋ค. ๊ทธ ์์ด ์์์ ์ฐ์ํด์ ์ปค์ง๊ฑฐ๋(๊ฐ์ ๊ฒ ํฌํจ), ํน์ ์ฐ์ํด์ ์์์ง๋(๊ฐ์ ๊ฒ ํฌํจ) ์์ด ์ค ๊ฐ์ฅ ๊ธธ์ด๊ฐ ๊ธด ๊ฒ์ ์ฐพ์๋ด์ด ๊ทธ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์๋ฅผ ๋ค์ด ์์ด 1, 2, 2, 4, 4, 5, 7, 7, 2 ์ ๊ฒฝ์ฐ์๋ 1 ≤ 2 ≤ 2 ≤ 4 ≤ 4 ≤ 5 ≤ 7 ≤ 7 ์ด ๊ฐ์ฅ ๊ธด ๊ตฌ๊ฐ์ด ๋๋ฏ๋ก..