๊ฒฝ๋น„์› 1

[Baekjoon] 2564_๊ฒฝ๋น„์›

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2564)๋ฌธ์ œ  ๋™๊ทผ์ด๋Š” ๋ฌด์ธ ๊ฒฝ๋น„ ํšŒ์‚ฌ ๊ฒฝ๋น„์›์œผ๋กœ ํ•ญ์ƒ ๋Œ€๊ธฐํ•˜๊ณ  ์žˆ๋‹ค๊ฐ€ ํ˜ธ์ถœ์ด ๋“ค์–ด์˜ค๋ฉด ๊ฒฝ๋น„ ์ฐจ๋ฅผ ๋ชฐ๊ณ  ๊ทธ๊ณณ์œผ๋กœ ๋‹ฌ๋ ค๊ฐ€์•ผ ํ•œ๋‹ค. ๋™๊ทผ์ด๊ฐ€ ๋‹ด๋‹นํ•˜๊ณ  ์žˆ๋Š” ๊ณณ์€ ์ง์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ๋ธ”๋ก์œผ๋กœ ๋ธ”๋ก ์ค‘๊ฐ„์„ ๊ฐ€๋กœ์งˆ๋Ÿฌ ์ฐจ๊ฐ€ ํ†ต๊ณผํ• ๋งŒํ•œ ๊ธธ์ด ์—†๋‹ค. ์ด ๋ธ”๋ก ๊ฒฝ๊ณ„์— ๋ฌด์ธ ๊ฒฝ๋น„๋ฅผ ์˜๋ขฐํ•œ ์ƒ์ ๋“ค์ด ์žˆ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด ๊ฐ€๋กœ์˜ ๊ธธ์ด๊ฐ€ 10, ์„ธ๋กœ์˜ ๊ธธ์ด๊ฐ€ 5์ธ ๋ธ”๋ก์˜ ๊ฒฝ๊ณ„์— ๋ฌด์ธ ๊ฒฝ๋น„๋ฅผ ์˜๋ขฐํ•œ 3๊ฐœ์˜ ์ƒ์ ์ด ์žˆ๋‹ค๊ณ  ํ•˜์ž. ๊ณผ ๊ฐ™์ด ์ด๋“ค์€ 1, 2, 3์œผ๋กœ ํ‘œ์‹œ๋˜์–ด ์žˆ๊ณ , ๋™๊ทผ์ด๋Š” X๋กœ ํ‘œ์‹œํ•œ ์œ„์น˜์— ์žˆ๋‹ค.1๋ฒˆ ์ƒ์ ์—์„œ ํ˜ธ์ถœ์ด ๋“ค์–ด์™”์„ ๋•Œ ๋™๊ทผ์ด๊ฐ€ ๋ธ”๋ก์„ ์‹œ๊ณ„๋ฐฉํ–ฅ์œผ๋กœ ๋Œ์•„ ์ด๋™ํ•˜๋ฉด ์ด๋™ ๊ฑฐ๋ฆฌ๊ฐ€ 12๊ฐ€ ๋œ๋‹ค. ๋ฐ˜๋ฉด ๋ฐ˜์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ๋Œ์•„ ์ด๋™ํ•˜๋ฉด ์ด๋™ ..