์ต๋น๊ฐยท์ค์๊ฐยท๋ฒ์ ๋น ๋ฅธ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
์ฌ๋ฌ ๊ฐ์ ์ซ์๋ก ์ด๋ฃจ์ด์ง ๋ฐ์ดํฐ๋ฅผ ๋๋ต์ ์ผ๋ก ํ์ ํ๊ณ ์ถ์ ๋, ํ๋ํ๋ ์์ผ๋ก ์ ๋ ฌํ๊ณ ๊ณ์ฐํ๋ ๋์ ์ด ๊ณ์ฐ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋ฉ๋๋ค. ์ซ์๋ค์ ์ผํ(,)๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ ๋ ฅ์ฐฝ์ ๋ถ์ฌ๋ฃ๊ธฐ๋ง ํ๋ฉด ์ต๋น๊ฐ, ์ค์๊ฐ, ๋ฒ์, ํ๊ท , ๋ถ์ฐ๊น์ง ๋ค์ฏ ๊ฐ์ง ๋ํ๊ฐ์ ํ ๋ฒ์ ๊ณ์ฐํด์ค๋๋ค. ์ค๋ฌธ ์๋ต์ด๋ ์ํ ์ ์์ฒ๋ผ ์ซ์ ๋ชฉ๋ก์ ๋ค๋ฃจ๋ ์ํฉ์์ ๋ฐ์ดํฐ ํน์ง์ ๋น ๋ฅด๊ฒ ํ์ด๋ณด๋ ์ฉ๋๋ก ์ ์ฉํฉ๋๋ค.
์ต๋น๊ฐ์ ๊ฐ์ฅ ์์ฃผ ๋ฑ์ฅํ ๊ฐ์ด๊ณ , ์ค์๊ฐ์ ๊ฐ์ ํฌ๊ธฐ ์์ผ๋ก ์ ๋ ฌํ์ ๋ ์ ํํ ๊ฐ์ด๋ฐ์ ์ค๋ ๊ฐ์ ๋๋ค(๊ฐ์๊ฐ ์ง์๋ฉด ๊ฐ์ด๋ฐ ๋ ๊ฐ์ ํ๊ท ). ๋ฒ์๋ ์ต๋๊ฐ์์ ์ต์๊ฐ์ ๋บ ๊ฐ์ผ๋ก ๋ฐ์ดํฐ๊ฐ ์ผ๋ง๋ ๋๊ฒ ํผ์ ธ ์๋์ง ๋ณด์ฌ์ค๋๋ค. ํ๊ท ์ ์ ์ฒด ํฉ์ ๊ฐ์๋ก ๋๋ ๊ฐ์ด๋ฉฐ, ๋ถ์ฐ์ ๊ฐ ๊ฐ์ด ํ๊ท ์์ ์ผ๋ง๋ ๋จ์ด์ ธ ์๋์ง๋ฅผ ์ ๊ณฑํด ํ๊ท ๋ธ ๊ฐ์ผ๋ก, ๊ฐ์ด ํด์๋ก ๋ฐ์ดํฐ๊ฐ ํ๊ท ์์ ๋ฉ๋ฆฌ ํฉ์ด์ ธ ์๋ค๋ ๋ป์ ๋๋ค.
์ด ๊ณ์ฐ๊ธฐ์ ๋ถ์ฐ์ ์ ๋ ฅํ ์ซ์ ์ ์ฒด๋ฅผ ๋ชจ์ง๋จ์ผ๋ก ๋ณด๊ณ n์ผ๋ก ๋๋๋ ๋ฐฉ์(๋ชจ๋ถ์ฐ)์ ์ฌ์ฉํฉ๋๋ค. ํต๊ณํ ์์ ๋ฑ์์ ํ๋ณธ๋ถ์ฐ(n-1๋ก ๋๋)์ ์ฐ๋ ๊ฒฝ์ฐ๋ ์์ผ๋, ๊ฐ์ด ์ด์ง ๋ค๋ฅด๊ฒ ๋์ค๋๋ผ๋ ๊ณ์ฐ ๋ฐฉ์์ ์ฐจ์ด ๋๋ฌธ์ด๋ ์ฐธ๊ณ ํ์๊ธฐ ๋ฐ๋๋๋ค.
์ซ์ ํ๋๋ง ์ ๋ ฅํด๋ ๊ณ์ฐ์ ๋์ง๋ง, ๋ํ๊ฐ์ ์๋ฏธ๋ฅผ ์ ๋๋ก ํ์ธํ๋ ค๋ฉด ์ต์ ์๋ ๊ฐ ์ด์์ ๊ฐ์ ์ ๋ ฅํ๋ ๊ฒ์ ๊ถ์ฅํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋น๋๊ฐ ๊ฐ์ฅ ๋์ ๊ฐ์ด ์ฌ๋ฌ ๊ฐ๋ฉด ์ผํ๋ก ๊ตฌ๋ถํด ๋ชจ๋ ํ์ํฉ๋๋ค. ๋ชจ๋ ๊ฐ์ ๋น๋๊ฐ 1์ด๋ฉด '์์'์ผ๋ก ํ์๋ฉ๋๋ค.
์ ๋ ฅํ ์ซ์ ์ ์ฒด๋ฅผ ๋ชจ์ง๋จ์ผ๋ก ๊ฐ์ฃผํด n์ผ๋ก ๋๋๋ ๋ชจ๋ถ์ฐ ๊ณต์์ ์ฌ์ฉํฉ๋๋ค. ํ๋ณธ๋ถ์ฐ(n-1๋ก ๋๋)๊ณผ๋ ๊ฐ์ด ๋ค๋ฅผ ์ ์์ผ๋ ์ฐธ๊ณ ํ์ธ์.