728x90
๋ฐ์ํ
Problem
Solution
1. ์ง์ฌ๊ฐํ์ ์ซ์๋ค์ ํ๊ณผ ์ด์ ๋ง๊ฒ ๋ฃ์ด์ค๋ค.
ํ ํ์ ํ์ ํฌ๊ธฐ๋งํผ ๋ง๋ค์ด์ ์ด์ ์๋งํผ ๋ฃ์ด์ค๋ค.
2. ํ ๋๋ฆฌ์ ์์ชฝ ํ๊ณผ ์๋์ชฝ ํ์ ํ์ ํ ์ซ์์ ๋ง๊ฒ ๋ฐ๊ฟ์ค๋ค.
(ํ ๋๋ฆฌ๋ฅผ 1,1,6,6 ์ผ๋ก ๊ฐ์ ํ์๋)
๋จผ์ ์์ชฝ ํ์ ์ซ์๋ค์ ์ค๋ฅธ์ชฝ์ผ๋ก ์ ๋ถ ๋ฐ๊ณ ๊ฐ์ฅ ์ฒซ๋ฒ์งธ ์ซ์๋ฅผ ๋ฐ๋ก ์๋ ํ์ ๊ฐ์ฅ ์ผ์ชฝ์ ์ซ์๋ก ๋์ฒดํ๋ค.
์๋ซ์ชฝ ํ์ ๋ฐ๋๋ก ์ซ์๋ค์ ์ผ์ชฝ์ผ๋ก ์ ๋ถ ๋ฐ๊ณ ๊ฐ์ฅ ๋ง์ง๋ง ์ซ์๋ฅผ ๋ฐ๋ก ์ ํ์ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ์ซ์๋ก ๋์ฒดํ๋ค.
3. ํ ๋๋ฆฌ์ ์์ชฝ ํ๊ณผ ์๋์ชฝ ํ ์ฌ์ด์ ์๋ ์ผ์ชฝ๊ณผ ์ค๋ฅธ์ชฝ ์ด์ ํ์ ํ ์ซ์์ ๋ง๊ฒ ๋ฐ๊ฟ์ค๋ค.
์์ชฝ ํ๊ณผ ์๋์ชฝ ํ ์ฌ์ด์ ์๋ ์ผ์ชฝ ์ด์ ์ซ์๋ค์ ํ์นธ์ฉ ์๋ก ์ฎ๊ฒจ์ค๋๋ค.
์์ชฝ ํ๊ณผ ์๋์ชฝ ํ ์ฌ์ด์ ์๋ ์ค๋ฅธ์ชฝ ์ด์ ์ซ์๋ค์ ํ์นธ์ฉ ์๋๋ก ์ฎ๊ฒจ์ค๋๋ค.
4. ๋ฐ๋ ํ๊ณผ ์ด์ ์ซ์๋ฅผ ์๋ ์ง์ฌ๊ฐํ์ ๋์ฒดํด์ค๋ค.
5. ํ ๋๋ฆฌ ์์ชฝ ํ,์๋์ชฝ ํ,์ผ์ชฝ ์ด,์ค๋ฅธ์ชฝ ์ด ์ซ์๋ค ์ค ๊ฐ์ฅ ์ ์ ์ซ์๋ฅผ ์ฐพ์์ ๋ฃ์ด์ค๋ค.
Source Code
728x90
๋ฐ์ํ
๋๊ธ