๊ฒฉ์ ๊ณฑ์ ์ด๋?
๊ฒฉ์ ๊ณฑ์ ์ ๊ฒ๋ก์์(gelosia) ๊ณฑ์ ๋๋ ๋ค์ดํผ์ด ๊ฒฉ์๋ฒ์ด๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ฉฐ, ๋ ์ ์๋ฅผ ์๊ฐ์ ์ผ๋ก ๊ณฑํ๋ ๋ฐฉ๋ฒ์ ๋๋ค. ๋จธ๋ฆฟ์์ผ๋ก ๋ฐ์์ฌ๋ฆผ์ ๊ณ์ฐํ๋ ๋์ , ์ง์ฌ๊ฐํ ๊ฒฉ์๋ฅผ ๊ทธ๋ฆฌ๊ณ ๊ฐ ์นธ์ ๋๊ฐ์ ์ผ๋ก ๋๋ ํ ์๋ฆฟ์์ฉ ๊ณฑํ ๊ฐ์ ์ ์ ๋ค, ๋๊ฐ์ ๋ฐฉํฅ์ผ๋ก ๋ํด ๋ต์ ์ฝ์ด๋ ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ์ด๋ค ๋ ์ ์๋ ๊ณฑ์ ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ๊ณ ์ ์ฒด ๊ฒฉ์๋ฅผ ๊ทธ๋ ค์ฃผ๊ธฐ ๋๋ฌธ์, ๋ชจ๋ ๊ณผ์ ์ ์ฐจ๊ทผ์ฐจ๊ทผ ๋ฐ๋ผ๊ฐ ์ ์์ต๋๋ค. ์ฒ์ ์ด ๋ฐฉ๋ฒ์ ๋ฐฐ์ฐ๋ ํ์์ด๋ ํ์ต์ง๋ฅผ ๋ง๋๋ ์ ์๋์๊ฒ ์์ฑ๋ง์ถค์ ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
ํผ์น์(์์ชฝ์ ๋์ด๋ ์)์ ์น์(์์ชฝ์ ๋์ด๋ ์)๋ฅผ ์ ๋ ฅํ ๋ค ์คํํ์ธ์. ์ฒ ๋จ์ ๊ตฌ๋ถ ๊ธฐํธ๊ฐ ์ ์ฉ๋ ๊ณฑ์ ๊ฒฐ๊ณผ์ ํจ๊ป, ์ดํดํ๊ธฐ ์ฌ์ด ์ค๋ช ๋ฌธ์ฅ, ๊ทธ๋ฆฌ๊ณ \(m \times n\) ๊ฒฉ์๊ฐ ํ์๋ฉ๋๋ค. ์ฌ๊ธฐ์ \(m\)์ ํผ์น์์ ์๋ฆฟ์, \(n\)์ ์น์์ ์๋ฆฟ์์ ๋๋ค. ๊ฐ ์นธ์๋ ๊ต์ฐจํ๋ ๋ ์๋ฆฟ์์ ๊ณฑ์ด ๋ ์๋ฆฌ๋ก ํ์๋๋ฉฐ, ์ญ์ ์๋ฆฌ๋ ์ผ์ชฝ ์ ์ผ๊ฐํ์, ์ผ์ ์๋ฆฌ๋ ์ค๋ฅธ์ชฝ ์๋ ์ผ๊ฐํ์ ์ ํ๋๋ค.
์๋ฆฌ ์ค๋ช
ํผ์น์์ ๊ฐ ์๋ฆฟ์๋ฅผ ๊ฒฉ์ ์์ชฝ์ ๊ฐ๋ก๋ก ๋์ด๋๊ณ , ์น์์ ๊ฐ ์๋ฆฟ์๋ฅผ ์ค๋ฅธ์ชฝ ๋ณ์ ์ธ๋ก๋ก ์ ์ต๋๋ค. (iํ, j์ด) ์นธ์๋ \(p = a \times b\)๋ฅผ ์ ๋, ์ญ์ ์๋ฆฌ \(\lfloor p/10 \rfloor\)๋ ๋๊ฐ์ ์์ชฝ์, ์ผ์ ์๋ฆฌ \(p \bmod 10\)์ ๋๊ฐ์ ์๋์ชฝ์ ์๋๋ค. ์ค๋ฅธ์ชฝ ์๋ ๋ชจ์๋ฆฌ์์ ์์ํด ๊ฐ ๋๊ฐ์ ์ ์ผ๊ฐํ ์ซ์๋ค์ ๋ํ๊ณ , ์ญ์ ์๋ฆฌ๋ ์ผ์ชฝ ์ ๋๊ฐ์ ์ผ๋ก ๋ฐ์์ฌ๋ฆฝ๋๋ค. ์ผ์ชฝ ๋ณ์ ๋ฐ๋ผ ๋ด๋ ค๊ฐ๋ฉฐ, ๊ทธ๋ฆฌ๊ณ ์๋์ชฝ ๋ณ์ ๋ฐ๋ผ๊ฐ๋ฉฐ ๊ฒฝ๊ณ์ ์ซ์๋ฅผ ์ฝ์ผ๋ฉด ๊ณฑ์ ๊ฒฐ๊ณผ๊ฐ ๋์ค๋๋ฐ, ์ด๋ ์ผ๋ฐ์ ์ธ ์ ์ ๊ณฑ์ ์ธ ๋ค์๊ณผ ์ ํํ ์ผ์นํฉ๋๋ค.
$$\text{Product} = \text{Multiplicand} \times \text{Multiplier}$$
ํ์ด ์์: 785 ร 1220
์ซ์ 7, 8, 5๋ฅผ ์์ชฝ์ ๊ฐ๋ก๋ก ๋๊ณ 1, 2, 2, 0์ ์ค๋ฅธ์ชฝ์ ์ธ๋ก๋ก ๋์ต๋๋ค. ๊ฐ ์นธ์ ์ฑ์ด ๋ค(์๋ฅผ ๋ค์ด \(7 \times 2 = 14\)๋ 1\4๋ก ํ๊ธฐ) ๋๊ฐ์ ์ ๋ํ๋ฉด, ์ผ์ชฝ์ ๋ฐ๋ผ ๋ด๋ ค๊ฐ๋ฉฐ ๊ฒฝ๊ณ ์ซ์ 0, 9, 5, 7์ด, ์๋์ชฝ์ ๋ฐ๋ผ 7, 0, 0์ด ๋์ค๋๋ฐ ์ด๋ฅผ ์ฝ์ผ๋ฉด 957700์ด ๋ฉ๋๋ค. ์ซ์๋ก ์ง์ ํ์ธํด ๋ด๋ ๋ค์๊ณผ ๊ฐ์ด ์ผ์นํฉ๋๋ค.
$$785 \times 1220 = 957{,}700$$
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
ํ ์๋ฆฟ์ ์ซ์์๋ ์ธ ์ ์๋์? ๋ค. ํ ์๋ฆฟ์๋ผ๋ฆฌ์ ๊ณฑ์ ์ \(1 \times 1\) ๊ฒฉ์๊ฐ ๋ง๋ค์ด์ง๋ฉฐ, ์๋ฅผ ๋ค์ด \(7 \times 8 = 56\)์ 5\6์ผ๋ก ํ์๋ฉ๋๋ค.
0์ ์ ๋ ฅํ๋ฉด ์ด๋ป๊ฒ ๋๋์? ์ ๋ ฅ๊ฐ ์ค ํ๋๋ผ๋ 0์ด๋ฉด ๊ณฑ์ ๊ฒฐ๊ณผ๋ 0์ด ๋๊ณ , ๊ฒฉ์๋ 0\0 ์นธ์ผ๋ก ์ฑ์์ง๋๋ค.
๋๊ฐ์ ํฉ์ด ์ค์ ์ ๋ต์ธ๊ฐ์? ๋ค. ๊ฒฉ์๋ ์๊ฐํ ๋๊ตฌ์ผ ๋ฟ์ด๋ฉฐ, ํ์๋๋ ๊ฒฐ๊ณผ๋ ๋ ์๋ฅผ ์ ํํ ์ ์ ๊ณฑ์ ํ ๊ฐ์ ๋๋ค.