https://www.acmicpc.net/problem/1004 ๋ฌธ์ ์ด๋ฆฐ ์์๋ ์ํน์ฑ B-664์์ ์์ ์ด ์ฌ๋ํ๋ ํ ์ก์ด ์ฅ๋ฏธ๋ฅผ ์ํด ์ด์๊ฐ๋ค. ์ด๋ ๋ ์ฅ๋ฏธ๊ฐ ์ํ์ ๋น ์ง๊ฒ ๋ ๊ฒ์ ์๊ฒ ๋ ์ด๋ฆฐ ์์๋, ์ฅ๋ฏธ๋ฅผ ๊ตฌํ๊ธฐ ์ํด ์ํ์๋ฅผ ๋ฐ๋ผ ๊ธด ์ฌํ์ ํ๊ธฐ ์์ํ๋ค. ํ์ง๋ง ์ด๋ฆฐ ์์์ ์ฐ์ฃผ์ ์ ๊ทธ๋ ๊ฒ ์ข์ง ์์์ ํ์ฑ๊ณ ๊ฐ์ ์ด๋์ ์ต๋ํ ํผํด์ ์ฌํํด์ผ ํ๋ค. ์๋์ ๊ทธ๋ฆผ์ ์ด๋ฆฐ ์์๊ฐ ํผ์ณ๋ณธ ์ํ์ ์ง๋์ ์ผ๋ถ์ด๋ค.๋นจ๊ฐ ์ค์ ์ ์ด๋ฆฐ ์์๊ฐ ์ถ๋ฐ์ ์์ ๋์ฐฉ์ ๊น์ง ๋๋ฌํ๋๋ฐ ์์ด์ ํ์ํ ํ์ฑ๊ณ ์ง์ /์ดํ ํ์๋ฅผ ์ต์ํํ๋ ๊ฒฝ๋ก์ด๋ฉฐ, ์์ ํ์ฑ๊ณ์ ๊ฒฝ๊ณ๋ฅผ ์๋ฏธํ๋ค. ์ด๋ฌํ ๊ฒฝ๋ก๋ ์ฌ๋ฌ ๊ฐ ์กด์ฌํ ์ ์์ง๋ง ์ ์ด๋ 3๋ฒ์ ํ์ฑ๊ณ ์ง์ /์ดํ์ด ํ์ํ๋ค๋ ๊ฒ์ ์ ์ ์๋ค.์์ ๊ฐ์ ์ํ์ ์ง๋, ์ถ..