[c++] BOJ 17244 :: ์•„๋งž๋‹ค์šฐ์‚ฐ
Algorithm ๋ฌธ์ œ/BOJ 2021. 8. 2. 16:32

๋ฌธ์ œ ์•„๋งž๋‹ค ์šฐ์‚ฐ ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ๊ฒฝ์žฌ์”จ๋Š” ์ €๋… ์•ฝ์†์„ ๊ฐ€๊ธฐ ์ „ ์ฑ™๊ธฐ์ง€ ์•Š์€ ๋ฌผ๊ฑด๋“ค์ด ์žˆ๋Š” ์ง€ ํ™•์ธํ•˜๊ณ  ์žˆ๋‹ค. ํ•„์š”ํ•œ ๋ฌผ๊ฑด์€ ์ „๋ถ€ ์ฑ™๊ธด ๊ฒƒ ๊ฐ™์•˜๊ณ  ์™ธ์ถœ ํ›„ ๋Œ์•„์˜ค๋Š” ๊ธธ์— ๊ฒฝ์žฌ์”จ๋Š” ์™ธ์ณค๋‹ค. "์•„ ๋งž๋‹ค ์šฐ์‚ฐ!!!" ๊ฒฝ์žฌ ์”จ๋Š” ๋งค๋ฒˆ ์™ธ์ถœํ•˜๊ณ  ๋‚˜์„œ์•ผ ์–ด๋–ค ๋ฌผ๊ฑด์„ ์ง‘์— ๋†“๊ณ  ์™”๋‹ค๋Š” ๊ฒƒ์„ ๋– ์˜ฌ๋ฆด ๋•Œ๋งˆ๋‹ค ์ž์ฑ…๊ฐ์— ์‹œ๋‹ฌ๋ฆฌ๋Š” ๊ฒƒ์ด ๋„ˆ๋ฌด ์‹ซ์—ˆ๋‹ค. ์™ธ์ถœ์ด ์žฆ์€ ๊ฒฝ์žฌ ์”จ๋Š” ๋ฐ˜๋ณต๋˜๋Š” ์ผ์„ ๊ทผ์ ˆํ•˜๊ธฐ ์œ„ํ•ด ๊ผญ ์ฑ™๊ฒจ์•ผ ํ•  ๋ฌผ๊ฑด๋“ค์„ ์ •๋ฆฌํ•ด๋ณด์•˜๋‹ค. ํ•˜์ง€๋งŒ ์ง€๊ฐ‘, ์Šค๋งˆํŠธํฐ, ์šฐ์‚ฐ, ์ฐจ ํ‚ค, ์ด์–ดํฐ, ์‹œ๊ณ„, ๋ณด์กฐ ๋ฐฐํ„ฐ๋ฆฌ ๋“ฑ ์ข…๋ฅ˜์™€ ๊ฐœ์ˆ˜๊ฐ€ ๋„ˆ๋ฌด ๋งŽ์•˜๋‹ค. ํ‰์†Œ ๋ถˆํ•„์š”ํ•œ ์›€์ง์ž„์„ ์•„์ฃผ ์‹ซ์–ดํ•˜๋Š” ๊ฒฝ์žฌ ์”จ๋Š” ์ด ๋ฌผ๊ฑด๋“ค์„ ์ตœ๋Œ€ํ•œ ๋น ๋ฅด๊ฒŒ ์ฑ™๊ฒจ์„œ ์™ธ์ถœํ•˜๋Š” ์ด๋™ ๊ฒฝ๋กœ๋ฅผ ์•Œ๊ณ  ์‹ถ์—ˆ๋‹ค. ๊ฒฝ์žฌ ์”จ๋Š” ํ•œ ๊ฑธ์Œ์— ์ƒํ•˜์ขŒ์šฐ์— ์ธ์ ‘ํ•œ ์นธ์œผ๋กœ๋งŒ ์›€์ง์ผ ์ˆ˜ ์žˆ๋‹ค. ๊ฒฝ์žฌ ์”จ..