๋ก๋ง ์ซ์ ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ๋ก๋ง ์ซ์๋ก ์ฌ์น์ฐ์ฐ์ ํด ์ค๋๋ค. ๋ ๊ฐ์ ๊ฐ์ ์ ๋ ฅํ๋ฉด ๋๋๋ฐ, ๊ฐ ๊ฐ์ ๋ก๋ง ์ซ์(I, V, X, L, C, D, M ์ฌ์ฉ)์ผ ์๋ ์๊ณ ์ผ๋ฐ ์ ์์ผ ์๋ ์์ต๋๋ค. ์ฐ์ฐ์๋ฅผ ๊ณ ๋ฅด๋ฉด ๊ณ์ฐ๊ธฐ๊ฐ ๊ฒฐ๊ณผ๋ฅผ ๋ก๋ง ์ซ์์ ์ผ๋ฐ ์๋ผ๋น์ ์ซ์(์ญ์ง์)๋ก ํจ๊ป ๋ณด์ฌ ์ฃผ๊ณ , ๊ฐ๋จํ ํ์ด ๊ณผ์ ๋ ํ์ํฉ๋๋ค. ํ์๊ณผ ๊ต์ฌ, ๋ผํด์ด๋ ์ญ์ฌ ์์ , ํผ์ฆ์ ์ฆ๊ธฐ๋ ๋ถ์ ๋ฌผ๋ก ์๊ณ ๋ฌธ์ํ์ด๋ ์ ์๊ถ ํ๊ธฐ, ๊ฑด๋ฌผ ๋จธ๋ฆฟ๋์ ์ฐ๋๋ฅผ ํด๋ ํ๋ ค๋ ๋๊ตฌ์๊ฒ๋ ์์ฑ๋ง์ถค์ ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋จผ์ ์ซ์ 1์ ์ ๋ ฅํ์ธ์(์: DCCXXVI ๋๋ ๊ทธ๋ฅ 726). ๊ทธ๋ค์ ์ฐ์ฐ์(๋ง์ ยท๋บ์ ยท๊ณฑ์ ยท๋๋์ )๋ฅผ ์ ํํ๊ณ ์ซ์ 2๋ฅผ ์ ๋ ฅํฉ๋๋ค(์: XLVIII ๋๋ 48). ๋์๋ฌธ์๋ ๊ตฌ๋ถํ์ง ์์ผ๋ฉฐ ์ ๋ ฅ๊ฐ์ ๋๋ฌธ์๋ก ํ์๋ฉ๋๋ค. ๊ฒฐ๊ณผ๊ฐ 0์ด๊ฑฐ๋ ์์์ผ ๋, ๋๋ 0์ผ๋ก ๋๋ ๋๋ ๋ณ๋๋ก ์๋ด๊ฐ ํ์๋ฉ๋๋ค. ๋ก๋ง ์ซ์์๋ 0, ์์, ๋ถ์๋ฅผ ๋ํ๋ด๋ ๊ธฐํธ๊ฐ ์๊ธฐ ๋๋ฌธ์ ๋๋ค.
๊ณ์ฐ ์๋ฆฌ
๋จผ์ ๊ฐ ์ ๋ ฅ๊ฐ์ ํ์ค '๋นผ๊ธฐ ๊ท์น'์ ๋ฐ๋ผ ์ ์๋ก ๋ณํํฉ๋๋ค. ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก ์ฝ์ผ๋ฉด์, ์ด๋ค ๊ธฐํธ๊ฐ ๋ฐ๋ก ์ค๋ฅธ์ชฝ์ ์๋ ๊ธฐํธ๋ณด๋ค ์์ผ๋ฉด ๋นผ๊ณ , ๊ทธ๋ ์ง ์์ผ๋ฉด ๋ํฉ๋๋ค.
$$\text{value} = \sum_i \begin{cases} -v_i & v_i < v_{i+1} \\ +v_i & \text{otherwise} \end{cases}$$
๊ทธ๋ฐ ๋ค์ ์ ํํ ์ฐ์ฐ(\(a + b\), \(a - b\), \(a \times b\), \(a \div b\))์ ๋ ์ ์์ ์ ์ฉํฉ๋๋ค.
$$\text{result} = \text{Roman}\big(a \;\square\; b\big)$$
๋ง์ง๋ง์ผ๋ก ๊ทธ ์ ์ ๊ฒฐ๊ณผ๋ฅผ ๋ค์ ๋ก๋ง ์ซ์๋ก ๋ณํํ๋๋ฐ, ํฐ ๊ฐ๋ถํฐ ์ฐจ๋ก๋ก ์ฑ์ฐ๋ ๊ทธ๋ฆฌ๋(greedy) ๋ฐฉ์์ ์ฌ์ฉํฉ๋๋ค. ์ฌ์ฉํ๋ ๊ฐ์ 1000=M, 900=CM, 500=D, 400=CD, 100=C, 90=XC, 50=L, 40=XL, 10=X, 9=IX, 5=V, 4=IV, 1=I ์์์ ๋๋ค. ๋๋์ ์ ๋ก๋ง ์ซ์๊ฐ ๋ถ์๋ฅผ ํํํ ์ ์์ผ๋ฏ๋ก ์ ์ ๋ชซ(์์์ ์๋๋ฅผ ๋ฒ๋ฆฐ ๊ฐ)์ ์ฌ์ฉํฉ๋๋ค.
์์ ๋ก ํ์ด ๋ณด๊ธฐ
DCCXXVI(726) + XLVIII(48) = 774์ ๋๋ค. 774๋ฅผ ๋ณํํ๋ฉด \(\text{DCC}(700) + \text{L}(50) + \text{XX}(20) + \text{IV}(4) = \textbf{DCCLXXIV}\)๊ฐ ๋ฉ๋๋ค.
$$\text{DCCXXVI}(726) + \text{XLVIII}(48) = 774 \rightarrow \text{DCCLXXIV}$$
๋ฐ๋ผ์ ๊ฒฐ๊ณผ๋ DCCLXXIV, ์๋ผ๋น์ ์ซ์๋ก๋ 774์ ๋๋ค. ๋ ๋ค๋ฅธ ์๋ก \(\text{XII}(12) \times \text{IV}(4) = 48 = \text{XLVIII}\)์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ก๋ง ์ซ์์ ์๋ผ๋น์ ์ซ์๋ฅผ ์์ด์ ์ ๋ ฅํ ์ ์๋์? ๋ค, ๋ ์นธ ๋ชจ๋ ๋ก๋ง ์ซ์ ๋ฌธ์์ด์ด๋ ์ผ๋ฐ ์ ์๋ฅผ ๋ฐ์ ์ ์์ผ๋ฉฐ ์ด๋ค ์กฐํฉ์ด๋ ๊ฐ๋ฅํฉ๋๋ค.
๋บ์ ๊ฒฐ๊ณผ๊ฐ 0์ด๊ฑฐ๋ ์์๋ฉด ์ด๋ป๊ฒ ๋๋์? ๋ก๋ง ์ซ์์๋ 0์ด๋ ์์๋ฅผ ํํํ๋ ๋ฐฉ๋ฒ์ด ์์ผ๋ฏ๋ก ์ซ์ ๋์ ์๋ด ๋ฉ์์ง๊ฐ ํ์๋ฉ๋๋ค.
๋๋์ ์ ์ด๋ป๊ฒ ์ฒ๋ฆฌ๋๋์? ๋ก๋ง ์ซ์์๋ ๋ถ์๊ฐ ์์ผ๋ฏ๋ก ๊ฒฐ๊ณผ๋ ์ ์ ๋ชซ์ผ๋ก ๋์ต๋๋ค(๋๋จธ์ง๊ฐ ์์ผ๋ฉด ํจ๊ป ์๋ ค ์ฃผ๋ ๊ฒฐ๊ณผ์์๋ ๋ฒ๋ฆฝ๋๋ค).