https://www.acmicpc.net/problem/6588 6588๋ฒ: ๊ณจ๋๋ฐํ์ ์ถ์ธก ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, n = a + b ํํ๋ก ์ถ๋ ฅํ๋ค. ์ด๋, a์ b๋ ํ์ ์์์ด๋ค. ์ซ์์ ์ฐ์ฐ์๋ ๊ณต๋ฐฑ ํ๋๋ก ๊ตฌ๋ถ๋์ด์ ธ ์๋ค. ๋ง์ฝ, n์ ๋ง๋ค ์ ์๋ ๋ฐฉ๋ฒ์ด ์ฌ๋ฌ ๊ฐ์ง๋ผ๋ฉด, b-a๊ฐ ๊ฐ์ฅ ํฐ www.acmicpc.net ๋ฌธ์ 1742๋ , ๋ ์ผ์ ์๋ง์ถ์ด ์ํ๊ฐ ํฌ๋ฆฌ์คํฐ์ ๊ณจ๋๋ฐํ๋ ๋ ์จํ๋ฅดํธ ์ค์ผ๋ฌ์๊ฒ ๋ค์๊ณผ ๊ฐ์ ์ถ์ธก์ ์ ์ํ๋ ํธ์ง๋ฅผ ๋ณด๋๋ค. 4๋ณด๋ค ํฐ ๋ชจ๋ ์ง์๋ ๋ ํ์ ์์์ ํฉ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ์๋ฅผ ๋ค์ด 8์ 3 + 5๋ก ๋ํ๋ผ ์ ์๊ณ , 3๊ณผ 5๋ ๋ชจ๋ ํ์์ธ ์์์ด๋ค. ๋, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 ..