https://www.acmicpc.net/problem/18808 ๋ฌธ์ ํ์ค์ด๋ ์ต๊ทผ์ ๋ค์ํ ๋ํ๋ฅผ ์ฐธ์ฌํ๋ฉด์ ๋ ธํธ๋ถ์ ๋ถ์ผ ์ ์๋ ์คํฐ์ปค๋ค์ ๋ง์ด ๋ฐ์๋ค. ์คํฐ์ปค๋ ์๋์ ๊ฐ์ด ์ฌ๊ฐ ๋ชจ๋์ข ์ด ์์ ์ธ์๋์ด ์์ผ๋ฉฐ, ์คํฐ์ปค์ ๊ฐ ์นธ์ ์ํ์ข์ฐ๋ก ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์๋ค. ๋ํ ๋ชจ๋์ข ์ด์ ํฌ๊ธฐ๋ ์คํฐ์ปค์ ํฌ๊ธฐ์ ๊ผญ ๋ง์์, ์ํ์ข์ฐ์ ์คํฐ์ปค๊ฐ ํฌํจ๋์ง ์๋ ๋ถํ์ํ ํ์ด๋ ์ด์ด ์กด์ฌํ์ง ์๋๋ค.์๋๋ ์ฌ๋ฐ๋ฅธ ๋ชจ๋์ข ์ด์ ์์์ด๋ค. ์ฃผํฉ์ ์นธ์ ์คํฐ์ปค๊ฐ ๋ถ์ ์นธ์, ํ์์ ์นธ์ ์คํฐ์ปค๊ฐ ๋ถ์ง ์์ ์นธ์ ๋ํ๋ธ๋ค. ๋ฐ๋ฉด ์๋๋ ์ฌ๋ฐ๋ฅด์ง ์์ ๋ชจ๋์ข ์ด์ ์์์ด๋ค. ์ฒซ ๋ฒ์งธ๋ ์์ชฝ์ ๋ถํ์ํ ํ์ด ์๊ณ , ๋ ๋ฒ์งธ๋ ์ผ์ชฝ์ ๋ถํ์ํ ์ด์ด ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ธ ๋ฒ์งธ๋ ์คํฐ์ปค์ ๊ฐ ์นธ์ด ์ํ์ข์ฐ๋ก ๋ชจ๋ ์ฐ๊ฒฐ๋์ด ์์ง ์๋ค. ..