MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๋กœ๋งˆ ์ˆซ์ž
MMXXIV
ํ‘œ์ค€ ํ‘œ๊ธฐ
์‹ญ์ง„์ˆ˜ ๊ฐ’ 2,024
๋กœ๋งˆ ์ˆซ์ž MMXXIV

๋กœ๋งˆ ์ˆซ์ž ๋ณ€ํ™˜๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ์šฐ๋ฆฌ๊ฐ€ ํ‰์†Œ์— ์“ฐ๋Š” ์‹ญ์ง„์ˆ˜๋ฅผ ๋กœ๋งˆ ์ˆซ์ž๋กœ ๋ฐ”๊พธ๊ณ , ๋ฐ˜๋Œ€๋กœ ๋กœ๋งˆ ์ˆซ์ž๋ฅผ ์ผ๋ฐ˜ ์ˆซ์ž๋กœ ๋‹ค์‹œ ๋ณ€ํ™˜ํ•ด ์ค๋‹ˆ๋‹ค. ์‹œ๊ณ„ ๋ฌธ์žํŒ, ์ฑ…์˜ ์žฅ(็ซ ) ๋ฒˆํ˜ธ, ์˜ํ™” ํฌ๋ ˆ๋”ง, ๊ธฐ๋…๋ฌผ ๋“ฑ์—์„œ ํ”ํžˆ ๋ณผ ์ˆ˜ ์žˆ๋Š” ํ‘œ์ค€ ๊ฐ์‚ฐ ํ‘œ๊ธฐ๋ฒ•(๋นผ๊ธฐ ํ‘œ๊ธฐ๋ฒ•)์„ ์‚ฌ์šฉํ•˜๋ฉฐ, 1๋ถ€ํ„ฐ 3999๊นŒ์ง€์˜ ๋ชจ๋“  ์ •์ˆ˜์— ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ด ๋ฒ”์œ„๋Š” ์œ„์— ๋ง‰๋Œ€(๋ฐ”)๋ฅผ ๊ธ‹๊ฑฐ๋‚˜ ํŠน์ˆ˜ ๊ธฐํ˜ธ๋ฅผ ์“ฐ์ง€ ์•Š๊ณ  ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ์ผ๋ฐ˜์ ์ธ ํ•œ๊ณ„์ž…๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋จผ์ € ๋ณ€ํ™˜ ๋ฐฉํ–ฅ์„ ๊ณ ๋ฅด์„ธ์š”. ์ˆซ์ž โ†’ ๋กœ๋งˆ ์ˆซ์ž๋ฅผ ์„ ํƒํ–ˆ๋‹ค๋ฉด 1๋ถ€ํ„ฐ 3999 ์‚ฌ์ด์˜ ์ •์ˆ˜๋ฅผ ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๋กœ๋งˆ ์ˆซ์ž โ†’ ์ˆซ์ž๋ฅผ ์„ ํƒํ–ˆ๋‹ค๋ฉด MCMXCIV์ฒ˜๋Ÿผ ๋กœ๋งˆ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๋˜๊ณ , ๋Œ€์†Œ๋ฌธ์ž๋Š” ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋ณ€ํ™˜๊ธฐ๋Š” ๋กœ๋งˆ ์ˆซ์ž์™€ ๊ทธ์— ํ•ด๋‹นํ•˜๋Š” ์‹ญ์ง„์ˆ˜ ๊ฐ’์„ ํ•จ๊ป˜ ๋ณด์—ฌ ์ฃผ๋ฏ€๋กœ ๊ฒฐ๊ณผ๋ฅผ ํ•œ๋ˆˆ์— ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋ณ€ํ™˜ ์›๋ฆฌ

๋กœ๋งˆ ์ˆซ์ž๋Š” ์ผ๊ณฑ ๊ฐœ์˜ ๊ธฐํ˜ธ๋กœ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค: I=1, V=5, X=10, L=50, C=100, D=500, M=1000. ์ˆซ์ž๋ฅผ ๋ณ€ํ™˜ํ•  ๋•Œ๋Š” ํƒ์š•(greedy) ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ํฐ ๊ฐ’๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด, ํ˜„์žฌ ๋‚จ์€ ์ˆ˜์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ๊ฐ’-๊ธฐํ˜ธ๋ฅผ ๋ฐ˜๋ณตํ•ด์„œ ๋นผ๋ฉด์„œ ํ•ด๋‹น ๊ธฐํ˜ธ๋ฅผ ๋ง๋ถ™์—ฌ ๋‚˜๊ฐ€๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ๋นผ๊ธฐ ํ‘œ๊ธฐ ์Œ์„ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ๋ชฉ๋ก์— CM=900, CD=400, XC=90, XL=40, IX=9, IV=4๋„ ํฌํ•จํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ํ•ญ์ƒ ๊ฐ€์žฅ ์งง์€ ํ‘œ์ค€ ํ‘œ๊ธฐ๊ฐ€ ๋ณด์žฅ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 4๋Š” IIII๊ฐ€ ์•„๋‹ˆ๋ผ IV๋กœ ํ‘œํ˜„๋ฉ๋‹ˆ๋‹ค.

$$\text{Roman} = \operatorname{greedy}\!\left(\text{Number}\right) = \sum_{k}\; \text{sym}_k \times \left\lfloor \frac{\text{remainder}}{\text{val}_k} \right\rfloor$$

๋ณ€ํ™˜์€ \(1 \le \text{Number} \le 3999\) ๋ฒ”์œ„์—์„œ ์ด๋ฃจ์–ด์ง€๋ฉฐ, ์—ญ๋ณ€ํ™˜์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$\text{Number} = \sum_{\text{token} \,\in\, \text{Roman Numeral}} \text{value}(\text{token})$$
์ผ๊ณฑ ๊ฐ€์ง€ ๋กœ๋งˆ ์ˆซ์ž ๊ธฐํ˜ธ์™€ ๊ทธ ๊ฐ’์˜ ๋„ํ‘œ
์ผ๊ณฑ ๊ฐ€์ง€ ๋กœ๋งˆ ์ˆซ์ž ๊ธฐํ˜ธ์™€ ๊ฐ ๊ธฐํ˜ธ๊ฐ€ ๋‚˜ํƒ€๋‚ด๋Š” ์‹ญ์ง„์ˆ˜ ๊ฐ’.

์˜ˆ์ œ๋กœ ๋ณด๋Š” ๋ณ€ํ™˜

2024๋ฅผ ๋ณ€ํ™˜ํ•ด ๋ด…์‹œ๋‹ค. \(2024 - 1000 = 1024\)(M), ๋‹ค์‹œ \(-\,1000 = 24\)(MM), ์ด์–ด์„œ \(24 - 10 = 14\)(X), \(-\,10 = 4\)(XX), ๋งˆ์ง€๋ง‰์œผ๋กœ 4๋Š” IV์™€ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๋Š” MMXXIV์ž…๋‹ˆ๋‹ค.

IV์™€ IX ๊ฐ™์€ ๊ฐ์‚ฐ ํ‘œ๊ธฐ ์Œ์„ ๋ณด์—ฌ์ฃผ๋Š” ๋„์‹
๊ฐ์‚ฐ ํ‘œ๊ธฐ๋ฒ•: ํฐ ๊ธฐํ˜ธ ์•ž์— ์ž‘์€ ๊ธฐํ˜ธ๊ฐ€ ์˜ค๋ฉด ๋นผ์ค๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์™œ 3999๊นŒ์ง€๋งŒ ๋˜๋‚˜์š”? ํ‘œ์ค€ ๋กœ๋งˆ ์ˆซ์ž์˜ ์ตœ๋Œ“๊ฐ’์€ MMMCMXCIX(3999)์ž…๋‹ˆ๋‹ค. ๊ทธ๋ณด๋‹ค ํฐ ์ˆ˜๋Š” ์ „ํ†ต์ ์œผ๋กœ ๊ธฐํ˜ธ ์œ„์— ๋ง‰๋Œ€(๋นˆ์ฟจ๋ฃธ, vinculum)๋ฅผ ๊ทธ์–ด 1000์„ ๊ณฑํ•ด ํ‘œํ˜„ํ•˜๋Š”๋ฐ, ์ด๋Š” ๊ธฐ๋ณธ ์ฒด๊ณ„์— ํฌํ•จ๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

0์„ ๋‚˜ํƒ€๋‚ด๋Š” ๋กœ๋งˆ ์ˆซ์ž๊ฐ€ ์žˆ๋‚˜์š”? ์—†์Šต๋‹ˆ๋‹ค. ๋กœ๋งˆ์ธ์—๊ฒŒ๋Š” 0์„ ๊ฐ€๋ฆฌํ‚ค๋Š” ๊ธฐํ˜ธ๊ฐ€ ์—†์—ˆ๊ณ , ์ด ์ฒด๊ณ„ ์•ˆ์— 0์ด ๋“ค์–ด์„ค ์ž๋ฆฌ๋„ ์—†์Šต๋‹ˆ๋‹ค.

IIII๋Š” ํ‹€๋ฆฐ ํ‘œ๊ธฐ์ธ๊ฐ€์š”? ์ผ๋ถ€ ์‹œ๊ณ„ ๋ฌธ์žํŒ์—์„œ๋Š” ๋ฏธ๊ด€์ƒ ๊ท ํ˜•์„ ์œ„ํ•ด IIII๋ฅผ ์“ฐ๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ 4์˜ ์ˆ˜ํ•™์  ํ‘œ์ค€ ํ‘œ๊ธฐ๋Š” IV์ด๋ฉฐ, ์ด ๋„๊ตฌ๋„ IV๋กœ ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: