Gold II๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/17612) ๋ฌธ์ ํ์ด ์ฐ์ ์์ ํ๋ฅผ ์ฌ์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ด ๋ฌธ์ ์์ ์ค์ํ ๋ถ๋ถ์ ๊ณ์ฐ์ ๋ง์น ๊ณ ๊ฐ์ ์๊ฐ์ด ๋์ผํ ๋ ์๋์ ๊ฐ์ด ๊ตฌํํ๋ ๊ฒ์ด๋ค. 1) ๊ณ์ฐ๋์ ๋ฒํธ๊ฐ ๋์ ๊ณ ๊ฐ์ด ๋จผ์ ๋๊ฐ2) ๊ทธ๋ค์ ๊ณ ๊ฐ์ ๊ณ์ฐ๋์ ๋ฒํธ๊ฐ ์์ ๊ณณ์ผ๋ก ๊ฐ ์์ ๊ฐ์ ์กฐ๊ฑด์ ํด๊ฒฐํ๊ธฐ ์ํด ์ฐ์ ์์ ํ๋ฅผ [์๊ฐ, ๊ณ์ฐ๋ ๋ฒํธ, ํ์ ๋ฒํธ]๋ก ์ ์ฅํ๋ฉด์ ์๊ฐ์ด ์ ์ ์+ ๊ณ์ฐ๋ ๋ฒํธ๊ฐ ํฐ ์์ผ๋ก ์ ๋ ฌํ๋๋ก ์ด๊ธฐํํ๋ค.์ฌ๊ธฐ์ ์๊ฐ์ ์์ ์ฌ๋์ด ๋ง์น ์๊ฐ + ๊ณ ๊ฐ์ด ๊ตฌ์ ํ ๋ฌผ๊ฑด์ ์๋ก ์ ์ธํ๋ค. ๊ณ ๊ฐ์ ๋ฌผ๊ฑด์ ์๋ก๋ง ํ๋ค๋ฉด ์ธ์ ๊ณ์ฐ์ ์์ํด์ ์ธ์ ๋๋๋์ง ๋ชจ๋ฅด๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฌธ์ ์์ ์ถ๋ ฅ๊ฐ์ด int ๋ฒ์๋ฅผ ๋์ด๊ฐ ์ ์์์ ์ ์..
