๋ฌธ์ ๋๋ณด๊ธฐํ์ด๋๋ ์ ๊ท์น์ฑ์ ํ์ ํ๋ฉด ํ ์ ์๋ ๋ฌธ์ ๋ค.๋ํ ๋๋ ์ ์ต์๊ฐ์ธ ๊ฒ์ ์ธ์งํ๋ฉด ๋๋ค.ํ๊ฐ์ธ ๊ฒฝ์ฐ 4, ๋๊ฐ์ธ ๊ฒฝ์ฐ 6, ์ธ๊ฐ์ธ ๊ฒฝ์ฐ 8, ๋ค๊ฐ์ธ ๊ฒฝ์ฐ 8, ๋ค์ฏ๊ฐ์ธ ๊ฒฝ์ฐ 10 ์ด๋ ๊ฒ ์ญ ์จ๋ด๋ ค ๊ฐ๋ฉด4 6 8 8 10 10 12 12 12 14 14 14 16 16 16 16 ~~~ ์ด๋ผ๋ ๊ท์น์ฑ์ ๋ฐ๊ฒฌํ ์ ์๋ค.์ด๋ฅผ ๊ฐ์๋ก ์นํํ์ฌ 1 1 2 2 3 3 4 4 5 5 6 6 ~ ์ผ๋ก ํน์ ํ ๋๋ ์ ๊ฐ์์ ๊ท์น์ฑ์ผ๋ก ์นํํ ์ ์๋ค.cnt ๊ฐ 1์ฉ ์ฆ๊ฐํ๋ ๊ฒฝ์ฐ๊ฐ 2๊ฐ์ฉ ์ค๋ณต๋ ์ซ์๊ฐ ๋์ค๋ ๊ฒฝ์ฐ๋ก ์๊ฐํด์ ๋์ ํฉ์ ๊ตฌํ๋ฉด ์ด๋ ๊ฒฝ์ฐ์ ํด๋นํ๋ ์๊ฐ ๋ช๊ฐ์ ์ง์ฌ๊ฐํ์ ์ต์ ๋๋ ์ธ์ง ์ ์ ์๋ค.์ด ๊ท์นํค ๋ํ ๊ฐ์๋ฅผ ๋์ ํฉ์ผ๋ก ์นํํ์ฌ ์ด๋ถํ์์ผ๋ก ํด๊ฒฐํ๋ค. ๋ค๋ฅธ ํ์ด๋ฅผ ๋ณด๋ ๋จ์ ..