โ๏ธ ๋ฌธ์ https://www.acmicpc.net/problem/27961 ๋ง๋ฒ์๋ ์ธ ๋ง๋์นด๋ ๋๋ฌด๋๋ ๊ณ ์์ด๋ฅผ ์ข์ํ๋ ๋๋จธ์ง ๋ง๋ฒ์ ์ด์ฉํ์ฌ ๊ณ ์์ด N๋ง๋ฆฌ๋ฅผ ์ง์์ ํค์ฐ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค!๋ง๋์นด๋ ํ ๋ฒ์ ํ๋์์ ๋ค์ 2$2$๊ฐ์ง ๋ง๋ฒ ์ค ํ๋๋ฅผ ์ ํํ์ฌ ์ฌ์ฉํ๋ค. ์ฒ์์๋ ๋ง๋์นด์ ์ง์ ๊ณ ์์ด๊ฐ ์กด์ฌํ์ง ์๋๋ค. ์์ฑ ๋ง๋ฒ: ๊ณ ์์ด 1๋ง๋ฆฌ๋ฅผ ๋ง๋์นด์ ์ง์ ์์ฑํ๋ค.๋ณต์ ๋ง๋ฒ: ๋ง๋์นด์ ์ง์ ์๋ ๊ณ ์์ด ์ผ๋ถ ๋๋ ์ ๋ถ๋ฅผ ๋์์ผ๋ก ํ์ฌ ๋ณต์ ํ๋ค. ์ฆ, ๋ง์ฝ ํ์ฌ ๋ง๋์นด์ ์ง์ ๊ณ ์์ด๊ฐ k๋ง๋ฆฌ ์กด์ฌํ๋ค๋ฉด, 0๋ง๋ฆฌ ์ด์ k๋ง๋ฆฌ ์ดํ์ ๊ณ ์์ด๋ฅผ ๋ง๋์นด์ ์ง์ ์ถ๊ฐํ ์ ์๋ค. ๋ง๋์นด๋ ์์ 2๊ฐ์ง ๋ง๋ฒ์ ์ ์ ํ ์ฌ์ฉํ์ฌ, ์ต์์ ํ๋ ํ์๋ก ๋ง๋์นด์ ์ง์ ์ ํํ N๋ง๋ฆฌ์ ๊ณ ์์ด๊ฐ ์๋๋ก ๋ง๋ค๊ณ ์ถ๋ค. ๊ณ์ฐ์..