16922 1

[Baekjoon] 16922_๋กœ๋งˆ ์ˆซ์ž ๋งŒ๋“ค๊ธฐ

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/16922)๋ฌธ์ œ  ๋กœ๋งˆ ์ˆซ์ž์—์„œ๋Š” ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๊ธฐ ์œ„ํ•ด์„œ I, V, X, L์„ ์‚ฌ์šฉํ•œ๋‹ค. ๊ฐ ๋ฌธ์ž๋Š” 1, 5, 10, 50์„ ์˜๋ฏธํ•˜๊ณ , ์ด ๋ฌธ์ œ์—์„œ ๋‹ค๋ฅธ ๋ฌธ์ž๋Š” ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š”๋‹ค.ํ•˜๋‚˜ ๋˜๋Š” ๊ทธ ์ด์ƒ์˜ ๋ฌธ์ž๋ฅผ ์ด์šฉํ•ด์„œ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ๋ฌธ์ž์—ด์ด ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์€, ๊ฐ ๋ฌธ์ž๊ฐ€ ์˜๋ฏธํ•˜๋Š” ์ˆ˜๋ฅผ ๋ชจ๋‘ ํ•ฉํ•œ ๊ฐ’์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, XXXV๋Š” 35, IXI๋Š” 12๋ฅผ ์˜๋ฏธํ•œ๋‹ค.์‹ค์ œ ๋กœ๋งˆ ์ˆซ์ž์—์„œ๋Š” ๋ฌธ์ž์˜ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€๋งŒ, ์ด ๋ฌธ์ œ์—์„œ๋Š” ์ˆœ์„œ๋Š” ์‹ ๊ฒฝ ์“ฐ์ง€ ์•Š๋Š”๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์‹ค์ œ ๋กœ๋งˆ ์ˆซ์ž์—์„œ IX๋Š” 9๋ฅผ ์˜๋ฏธํ•˜์ง€๋งŒ, ์ด ๋ฌธ์ œ์—์„œ๋Š” 11์„ ์˜๋ฏธํ•œ๋‹ค.๋กœ๋งˆ ์ˆซ์ž๋ฅผ N๊ฐœ ์‚ฌ์šฉํ•ด์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ณด์ž. ์ž…๋ ฅ ์ฒซ์งธ ..