https://www.acmicpc.net/problem/17618 17618๋ฒ: ์ ๊ธฐํ ์ ํ์์ ์์ ๋ํ ๊ด์ฌ์ด ๋ง์ ์์ด์ธ ๋ฏผ์ฒ ์ด๋ ์ค๋๋ ๋ ธํธ์ ์ฐํ๋ก ์๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ๊ฑฐ๋ ๊ณฑํ๊ฑฐ๋ ๋๋ ๋ณด๋ฉด์ ์๊ฐ์ ๋ณด๋ด๊ณ ์๋ค. ๊ทธ๋ฌ๋ค๊ฐ 18์ด๋ผ๋ ์๋ ์ ๊ธฐํ ์ฑ์ง์ ๊ฐ์ง๋ค๋ ๊ฒ์ ์ www.acmicpc.net ๋ฌธ์ ํ์์ ์์ ๋ํ ๊ด์ฌ์ด ๋ง์ ์์ด์ธ ๋ฏผ์ฒ ์ด๋ ์ค๋๋ ๋ ธํธ์ ์ฐํ๋ก ์๋ฅผ ๋ํ๊ฑฐ๋ ๋นผ๊ฑฐ๋ ๊ณฑํ๊ฑฐ๋ ๋๋ ๋ณด๋ฉด์ ์๊ฐ์ ๋ณด๋ด๊ณ ์๋ค. ๊ทธ๋ฌ๋ค๊ฐ 18์ด๋ผ๋ ์๋ ์ ๊ธฐํ ์ฑ์ง์ ๊ฐ์ง๋ค๋ ๊ฒ์ ์์๋๋ค. 18์ ์ด๋ฃจ๋ ๊ฐ ์๋ฆฟ์์ธ 1๊ณผ 8์ ํฉํ 9๋ 18์ ์ฝ์๊ฐ ๋๋ค. ๋ฏผ์ฒ ์ด๋ 18๊ณผ ๊ฐ์ด ๋ชจ๋ ์๋ฆฟ์์ ํฉ์ผ๋ก ๋๋์ด์ง๋ ์๋ฅผ ์ฌ๋ฌ ๊ฐ ๋ ์ฐพ์๋๋๋ฐ, 12, 21๋ ๊ทธ๋ฐ ์ ๊ธฐํ ์์๋ค. ๋ฏผ์ฒ ์ด๋ ์ด๋ ..