ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ”ผ๋กœ๋„ dfs 1
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ”ผ๋กœ๋„ C++

https://school.programmers.co.kr/learn/courses/30/lessons/87946 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” dfs ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ“ ๋ฌธ์ œ ํ’€์ด 1. ํƒํ—˜ํ•œ ๋˜์ „ ์ˆ˜๋ฅผ 0์œผ๋กœ ์‹œ์ž‘ํ•˜์—ฌ dfs ์ˆ˜ํ–‰ 2. ํƒํ—˜ํ•˜์ง€ ์•Š์€ ๋˜์ „์ด๊ณ  ํ•ด๋‹น ๋˜์ „์˜ ์ตœ์†Œ ํ•„์š” ํ”ผ๋กœ๋„๊ฐ€ k๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ํ•ด๋‹น ๋˜์ „ ํƒํ—˜ (dfs ์ˆ˜ํ–‰) 3. dfs ์ˆ˜ํ–‰์ด ๋๋‚œ ๋˜์ „์€ ๋‹ค๋ฅธ ๊ฒฝ์šฐ์—์„œ ์žฌํƒํ—˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ๋ฐฉ๋ฌธ ์ฒดํฌ ํ•ด์ œ visited[i] = false 3. ํ˜„์žฌ ํƒํ—˜ ๋˜์ „ ์ˆ˜๊ฐ€ ์ด์ „ ํƒํ—˜ ๋˜์ „ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด cnt ๊ฐฑ์‹  ..
์•Œ๊ณ ๋ฆฌ์ฆ˜/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2023.04.12
1
๋”๋ณด๊ธฐ
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”