1743 1

[Baekjoon] 1743_์Œ์‹๋ฌผ ํ”ผํ•˜๊ธฐ

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1743)๋ฌธ์ œ  ์ฝ”๋ ˆ์Šค์ฝ” ์ฝ˜๋„๋ฏธ๋‹ˆ์—„ 8์ธต์€ ํ•™์ƒ๋“ค์ด 3๋ผ์˜ ์‹์‚ฌ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๊ณต๊ฐ„์ด๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋ช‡๋ช‡ ๋น„์–‘์‹ฌ์ ์ธ ํ•™์ƒ๋“ค์˜ ๋งŒํ–‰์œผ๋กœ ์Œ์‹๋ฌผ์ด ํ†ต๋กœ ์ค‘๊ฐ„์ค‘๊ฐ„์— ๋–จ์–ด์ ธ ์žˆ๋‹ค. ์ด๋Ÿฌํ•œ ์Œ์‹๋ฌผ๋“ค์€ ๊ทผ์ฒ˜์— ์žˆ๋Š” ๊ฒƒ๋ผ๋ฆฌ ๋ญ‰์น˜๊ฒŒ ๋ผ์„œ ํฐ ์Œ์‹๋ฌผ ์“ฐ๋ ˆ๊ธฐ๊ฐ€ ๋œ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ์ถœ์ œํ•œ ์„ ์ƒ๋‹˜์€ ๊ฐœ์ธ์ ์œผ๋กœ ์ด๋Ÿฌํ•œ ์Œ์‹๋ฌผ์„ ์‹ค๋‚ดํ™”์— ๋ฌปํžˆ๋Š” ๊ฒƒ์„ ์ •๋ง ์ง„์ •์œผ๋กœ ์‹ซ์–ดํ•œ๋‹ค. ์ฐธ๊ณ ๋กœ ์šฐ๋ฆฌ๊ฐ€ ๊ตฌํ•ด์•ผ ํ•  ๋‹ต์€ ์ด ๋ฌธ์ œ๋ฅผ ๋‚ธ ์กฐ๊ต๋ฅผ ๋งž์ถ”๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋‹ค. ํ†ต๋กœ์— ๋–จ์–ด์ง„ ์Œ์‹๋ฌผ์„ ํ”ผํ•ด ๊ฐ€๊ธฐ๋ž€ ์‰ฌ์šด ์ผ์ด ์•„๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์„ ์ƒ๋‹˜์€ ๋–จ์–ด์ง„ ์Œ์‹๋ฌผ ์ค‘์— ์ œ์ผ ํฐ ์Œ์‹๋ฌผ๋งŒ์€ ํ”ผํ•ด ๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค. ์„ ์ƒ๋‹˜์„ ๋„์™€ ์ œ์ผ ํฐ ์Œ์‹๋ฌผ์˜ ํฌ๊ธฐ๋ฅผ ๊ตฌํ•ด์„œ “10ra"๋ฅผ ์™ธ์น˜์ง€ ์•Š๊ฒŒ ๋„์™€์ฃผ์ž..