๋ชฉ๋กํ”Œ๋กœ์ด๋“œ์™€์ƒฌ (1)

Hello Ocean! ๐ŸŒผ

[๋ฐฑ์ค€/C++] 17182. ์šฐ์ฃผ ํƒ์‚ฌ์„ 

๋ฌธ์ œ https://www.acmicpc.net/problem/17182 17182๋ฒˆ: ์šฐ์ฃผ ํƒ์‚ฌ์„  ์šฐ์ฃผ ํƒ์‚ฌ์„  anaํ˜ธ๋Š” ์–ด๋–ค ํ–‰์„ฑ๊ณ„๋ฅผ ํƒ์‚ฌํ•˜๊ธฐ ์œ„ํ•ด ๋ฐœ์‚ฌ๋œ๋‹ค. ๋ชจ๋“  ํ–‰์„ฑ์„ ํƒ์‚ฌํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ตœ์†Œ ์‹œ๊ฐ„์„ ๊ณ„์‚ฐํ•˜๋ ค ํ•œ๋‹ค. ์ž…๋ ฅ์œผ๋กœ๋Š” anaํ˜ธ๊ฐ€ ํƒ์ƒ‰ํ•  ํ–‰์„ฑ์˜ ๊ฐœ์ˆ˜์™€ anaํ˜ธ๊ฐ€ ๋ฐœ์‚ฌ๋˜๋Š” ํ–‰์„ฑ์˜ ์œ„ www.acmicpc.net ์š”์•ฝ : ๋ชจ๋“  ํ–‰์„ฑ์„ ํƒ์‚ฌํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ตœ์†Œ ์‹œ๊ฐ„์„ ๊ณ„์‚ฐํ•˜์—ฌ๋ผ. ํƒ์‚ฌ ํ›„ ๋‹ค์‹œ ์‹œ์ž‘ ํ–‰์„ฑ์œผ๋กœ ๋Œ์•„์˜ฌ ํ•„์š”๋Š” ์—†์œผ๋ฉฐ ์ด๋ฏธ ๋ฐฉ๋ฌธํ•œ ํ–‰์„ฑ๋„ ์ค‘๋ณตํ•ด์„œ ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ํ’€์ด DFS๋กœ ์ •ํ•ด์ง„ ์‹œ์ž‘์ ์œผ๋กœ๋ถ€ํ„ฐ ๋ชจ๋“  ํ–‰์„ฑ์„ ๋ฐฉ๋ฌธํ•˜๋Š”๋ฐ ๋“œ๋Š” ์ตœ์†Œ ์‹œ๊ฐ„์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š”๋ฐ, ๊ทธ ์ „์— ์ž…๋ ฅ๋œ ๊ฐ„์„ ๋“ค์„ ์ด์šฉํ•ด์„œ ๋ชจ๋“  ๋…ธ๋“œ - ๋ชจ๋“  ๋…ธ๋“œ ๊ฐ„์˜ ์ตœ์†Œ ๊ฑฐ๋ฆฌ์˜ 2์ฐจ์› ๋ฐฐ์—ด์„ ๊ตฌํ•ด๋†“๊ณ  ์‹œ์ž‘ํ•ด์•ผ ํ•œ๋‹ค. ์ตœ์†Œ ๊ฑฐ๋ฆฌ 2์ฐจ์› ๋ฐฐ์—ด..
Algorithm 2021. 8. 17. 21:51
์ด์ „ Prev 1 Next ๋‹ค์Œ