728x90
๋ฐ˜์‘ํ˜•

ํ™•๋ฅ ๋ก  1

[๋ฐฑ์ค€] 13249 ๊ณต์˜ ์ถฉ๋Œ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ค https://www.acmicpc.net/problem/13249 13249๋ฒˆ: ๊ณต์˜ ์ถฉ๋Œ ๋ฌด๊ฒŒ๊ฐ€ ๋ชจ๋‘ ๊ฐ™๊ณ , ํฌ๊ธฐ๊ฐ€ 0์ธ ๊ณต N๊ฐœ๊ฐ€ ์ผ์ง์„  ์œ„์— ๋†“์—ฌ์ ธ ์žˆ๋‹ค. ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ตด๋Ÿฌ๊ฐ€๋Š” ๊ณต๊ณผ ์™ผ์ชฝ์œผ๋กœ ๊ตด๋Ÿฌ๊ฐ€๋Š” ๊ณต์ด ๊ฐ™์€ ์†๋„๋กœ ์ถฉ๋Œํ•˜๋ฉด, ์†๋„๋Š” ๋ณ€ํ•˜์ง€ ์•Š๊ณ  ๊ณต์˜ ์ง„ํ–‰ ๋ฐฉํ–ฅ๋งŒ ๋ฐ”๋€Œ๊ฒŒ ๋œ๋‹ค. www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ๋ฌด๊ฒŒ๊ฐ€ ๋ชจ๋‘ ๊ฐ™๊ณ , ํฌ๊ธฐ๊ฐ€ 0์ธ ๊ณต N๊ฐœ๊ฐ€ ์ผ์ง์„  ์œ„์— ๋†“์—ฌ์ ธ ์žˆ๋‹ค. ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ตด๋Ÿฌ๊ฐ€๋Š” ๊ณต๊ณผ ์™ผ์ชฝ์œผ๋กœ ๊ตด๋Ÿฌ๊ฐ€๋Š” ๊ณต์ด ๊ฐ™์€ ์†๋„๋กœ ์ถฉ๋Œํ•˜๋ฉด, ์†๋„๋Š” ๋ณ€ํ•˜์ง€ ์•Š๊ณ  ๊ณต์˜ ์ง„ํ–‰ ๋ฐฉํ–ฅ๋งŒ ๋ฐ”๋€Œ๊ฒŒ ๋œ๋‹ค. ๊ณต N๊ฐœ์˜ ์œ„์น˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํšจ๋นˆ์ด๋Š” ๊ณต N๊ฐœ์˜ ์ง„ํ–‰ ๋ฐฉํ–ฅ(์˜ค๋ฅธ์ชฝ, ์™ผ์ชฝ)์„ ๊ฐ™์€ ํ™•๋ฅ ๋กœ ๊ฒฐ์ •ํ•œ๋‹ค. ์‹œ๊ฐ„ 0์ผ ๋•Œ, ํšจ๋นˆ์ด๋Š” ๊ณต์„ ๊ฒฐ์ •ํ•œ ๋ฐฉํ–ฅ์œผ๋กœ ๋™์‹œ์— 1์ดˆ์— 1๋งŒํผ ์ด๋™ํ•˜๋Š” ์†๋„๋กœ ๊ตด..

728x90
๋ฐ˜์‘ํ˜•