
๋ฐฑ์ค 1043 ๋์ด๋ ; Gold 4 ๋ฌธ์ ๋งํฌ ; https://www.acmicpc.net/problem/1043 1043๋ฒ: ๊ฑฐ์ง๋ง ์ง๋ฏผ์ด๋ ํํฐ์ ๊ฐ์ ์ด์ผ๊ธฐ ํ๋ ๊ฒ์ ์ข์ํ๋ค. ํํฐ์ ๊ฐ ๋๋ง๋ค, ์ง๋ฏผ์ด๋ ์ง๋ฏผ์ด๊ฐ ๊ฐ์ฅ ์ข์ํ๋ ์ด์ผ๊ธฐ๋ฅผ ํ๋ค. ์ง๋ฏผ์ด๋ ๊ทธ ์ด์ผ๊ธฐ๋ฅผ ๋งํ ๋, ์๋ ๊ทธ๋๋ก ์ง์ค๋ก ๋งํ๊ฑฐ๋ ์์ฒญ๋๊ฒ www.acmicpc.net ํ์ด/์ฌ๊ณ ๊ณผ์ ์ง๋ฏผ์ด๊ฐ ์ง์ค์ ์๋ ์ฌ๋๋ค์ ํผํด ํํฐ ์ฌ๋๋ค์๊ฒ ๊ฑฐ์ง๋ง์ ํ ์ ์๋๋ก ๋์์ฃผ๋ ๋ฌธ์ . ๋ฌธ์ ํด๊ฒฐ์ ์ค์ํ ๋ถ๋ถ์ "์ด๋ค ์ฌ๋์ด ์ด๋ค ํํฐ์์๋ ์ง์ค์ ๋ฃ๊ณ , ๋ ๋ค๋ฅธ ํํฐ์์๋ ๊ณผ์ฅ๋ ์ด์ผ๊ธฐ๋ฅผ ๋ค์์ ๋๋ ์ง๋ฏผ์ด๋ ๊ฑฐ์ง๋ง์์ด๋ก ์๋ ค์ง๊ฒ ๋๋ค."์๋ค. ํํฐ์ ์ง์ค์ ์๋ ์ฌ๋์ด ์๋ค๋ฉด, ๊ทธ ํํฐ์ ์๋ ๋ชจ๋ ์ฌ๋์ด ์ฐธ์ํ๋ ๋ค๋ฅธ ํํฐ์์..

2ํ๋ ์์ํ ๋ ์ฏค ์๊ณ ์ค์์ ์ฒ์์ผ๋ก ๋ฐฐ์ ๋ C++์ด๋ ์๋ฃ๊ตฌ์กฐ ์ด์ ์ข ์ต์ํด์ง๋ ํ๋๋ ๊ธฐ๋ง ๋๋๋๊น ๋ฐฑ์ค ๋ฌธ์ ํ ๋๋ง๋ค ์๋ก์ ๊ทธ๋๋ ์ ๋ฆฌ ์ ํด๋์ ๋ณด๊ธฐ ํธํ๋ค