ํ๋ฒ์ ์ธ์์ธ์ค์๊ถ ์ปด๊ณต์ธ๋ฐ
๊ทธ๋ฅ ๊ฐ๋จํ ์ ๋ํฐ๋ก ์์๊ฒ์ ํ๋ ๋ง๋ค์ด๋ณธ์ ๋ฐ์ ์๋๋ฐ
๋ญ ์ค๋นํด์ผํ ์ง ๋ชจ๋ฅด๊ฒ ์ด ใ ใ
3n์ด๋ ์ค์๊ธฐ์ ์ด์ด๋ ์ข ๋ค์๋์ธ ๊ณณ ๊ฐ๊ณ ์ถ์๋ฐ
ํ๋ฒ์ ์ธ์์ธ์ค์๊ถ ์ปด๊ณต์ธ๋ฐ
๊ทธ๋ฅ ๊ฐ๋จํ ์ ๋ํฐ๋ก ์์๊ฒ์ ํ๋ ๋ง๋ค์ด๋ณธ์ ๋ฐ์ ์๋๋ฐ
๋ญ ์ค๋นํด์ผํ ์ง ๋ชจ๋ฅด๊ฒ ์ด ใ ใ
3n์ด๋ ์ค์๊ธฐ์ ์ด์ด๋ ์ข ๋ค์๋์ธ ๊ณณ ๊ฐ๊ณ ์ถ์๋ฐ
๊ฐ์ฉ๋ ๊ฒฝ๋ ฅ ์๋๊ฑฐ ์๋๋ฉด ๋ถ์์ง ์๋์ง๋ (ํ๊ต ๊ณต๋ถ ๋ ๋กํ๊ฑฐ ์๋๋ฉด) ์ด์ด๊ธฐ ๋๋ฌธ์ ๋ฃ๊ธฐ๋ ํ์
3n์ด๋ ๋ค์๋ ๊ฐ๋ ค๋ฉด C++์ ์ด๋์ ๋ ํ๊ณ ๋ค๋ ์ด๋ ์ธ๋ฆฌ์ผ์ด๋ ๋ง์ง ์ ์๋ ์ํ๋ฉด ๊ตฌ์ธ ๋ง์ด ์ฌ๋ผ์ ์์ํ ๋ฐ