ํ๊ธ๊ณผ ์ปดํจํฐ์์ ํ์ผ์ ํธ์งํ ๋ ์ํฐ๋ฅผ ํ๊บผ๋ฒ์ ์ง์์ผ ํ ํ์๊ฐ ์์ฃ .
์๋์ ๊ฐ์ ๋ด์ฉ์ด ์๋ค๊ณ ํฉ์๋ค. ์๋์ ์๋ ์ํฐ๋ฅผ ๋ชจ๋ ์ง์์ผ ํ๋ค๋ฉด ํ๊บผ๋ฒ์ ์ํฐ ์ง์ฐ๋ ๋ฐฉ๋ฒ์ ์์๋ด
์๋ค.
ํ๊ธ๊ณผ ์ปดํจํฐ์์ ํ๊บผ๋ฒ์ ์ํฐ ์ง์ฐ๊ธฐ

์ฐพ๊ธฐ๊ธฐ๋ฅ
์ด๋ด๋ ์ฐพ๊ธฐ ๊ธฐ๋ฅ์ ์ฌ์ฉํ๋ฉด ๋ฉ๋๋ค.
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/CNmeU/btq3bFFMoPq/20wTkVh1tDcN41FAKe4xI0/img.png)
Ct+ F ๋จ์ถํค๋ ์ฌ์ฉ๊ฐ๋ฅํฉ๋๋ค. ๋ฌธ์ ๋ ์ํฐ๋ฅผ ์ด๋ป๊ฒ ์ฐพ๋๋์
๋๋ค.
^n ์ ์ฐพ์ ๋ด์ฉ์ ์
๋ ฅํ๋ฉด ๋ฉ๋๋ค. ์ซ์ 6 ์์ ^ + ์์ด n ์ ์กฐํฉ์
๋๋ค.
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/bNNEZO/btq270cG6qa/XM4F3hNmxZOQfqVuxRzyi0/img.png)
๊ทธ๋ฆฌ๊ณ ๋ฐ๊พธ๊ธฐ, ๋๋ ๋ชจ๋ ๋ฐ๊พธ๊ธฐ๋ฅผ ์คํํ์๋ฉด ๋ฉ๋๋ค.
์์ฉํ๊ธฐ
์ฌ๊ธฐ์์ ์์ฉ์ ํ๋ฉด ์ด๋ ๊ฒ ๋ฉ๋๋ค.
์์ ๊ทธ๋ฆผ์ ์ํฐ๊ฐ 3๊ฐ, 4๊ฐ, 5๊ฐ ์ ๋ ๊ฒน์ณ ์์ ๋๋ ์ด๋ป๊ฒ ๋ ๊น์?
์ํฐ + ์ํฐ + ์ํฐ ์ด๋๊น ^n์ ์ฌ๋ฌ๋ฒ ๋ฐ๋ณตํ๋ฉด ๋ฉ๋๋ค. 3๊ฐ๋ฅผ ์ฐ๊ฒฐํด์ ์ฐพ๊ธฐ๋ฅผ ํด ๋ณด๋ฉด ์ด๋ ์ต๋๋ค.
^n^n^n ์ผ๋ก ์ ๋ ฅ
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/b4Ferf/btq232Qlp49/VSrQtrwzkPjI9KqkvA80OK/img.png)
์ด๋ ๊ฒ ๋ฐ๊พธ๊ธฐ๋ฅผ ํ๋ฉด ์ํฐ 3๊ฐ๊ฐ ํ๊บผ๋ฒ์ ์ง์์ง๋๋ค. 5๊ฐ์ ์ํฐ๋ฅผ ์ง์ฐ๋ ค๋ฉด ^n์ ๋ค์ฏ๊ฐ๋ฅผ ์ฐ๊ฒฐํ๋ฉด ๋ฉ๋๋ค.
๋ง์ง๋ง์ผ๋ก ์ด๋ ๊ฒ ์ํฐ๋ฅผ ๋ค ์ง์๋ฒ๋ฆฌ๋ฉด '์ 1๊ณผ ์ฌ๋ ์ 2๊ณผ ์ฐ์ ' ์ด๋ ๊ฒ ๋ถ์ด ๋ฒ๋ฆฌ๊ธฐ๋ ํฉ๋๋ค. ์ด๊ฑด ์ํ๋ ๊ทธ๋ฆผ์ด ์๋์ฃ . ์ํฐ ํ๊ฐ๋ ๋จ๊ฒจ์ผ ๋๋ ๊ฒฝ์ฐ๋ ์์ฃ
์ด๋ด๋๋ ๋ฐ๊ฟ ๋ด์ฉ์ ์ํฐ ํ๊ฐ๋ฅผ ๋จ๊ฒจ๋ก๋๋ค.
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/bKvsvr/btq27UcH5xB/ath98xjKZmfBRDWe2ml2iK/img.png)
ํ์นธ ๋์์ฐ๊ธฐ
๊ทธ๋ฐ๋ฐ ์กฐํ๋ถํธ ์ฐพ์ ๋ ์์ ํ์นธ ๋์์ง๊ณ ์ํฐ๋ฅผ ์น ๊ฒฝ์ฐ๋ ์์ฃ . ๊ทธ๋ด๋ ์ฐพ์ ๋ด์ฉ์์๋ ํ์นธ ๋์ฐ์๋ฉด ๋ฉ๋๋ค.
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/c1UAWW/btq232Qnqk3/tTB8W7coZfTGkLYgV1L1uK/img.png)
์ด์์ผ๋ก ํ๊ธ์์ ์ํฐ ์ง์ฐ๋ ๋ฐฉ๋ฒ์ ์์๋ณด์์ต๋๋ค. ์ฆ๊ฑฐ์ด ํ๊ธ ๋ฌธ์ ํธ์ง ๋์
์
![ํ๊บผ๋ฒ์ ํ๊ธ์์ ์ํฐ ์ง์ฐ๊ธฐ [ํ๊ธ๊ณผ์ปดํจํฐ ๋ฌธ์ํธ์ง]](https://blog.kakaocdn.net/dn/d1zXqn/btq26DCtdoz/mjRI50i557xAwaVXlp4u0k/img.png)