ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ชจ์Œ์‚ฌ์ „ dfs 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ชจ์Œ ์‚ฌ์ „ C++ (Lv.2)

https://school.programmers.co.kr/learn/courses/30/lessons/84512 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์™„์ „ ํƒ์ƒ‰ ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๊ธ€์“ด์ด๋Š” dfs๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ’€์ดํ–ˆ์Šต๋‹ˆ๋‹ค. (ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด๋ณด๋ฉด ๋‹ค๋ฅธ ์ข‹์€ ๋ฐฉ๋ฒ•๋„ ๋งŽ์œผ๋‹ˆ๊นŒ ์ฐธ๊ณ ํ•˜์‹œ๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„์š”!) ๐Ÿ“ ๋ฌธ์ œ ํ’€์ด 1. ""์„ ์‹œ์ž‘์œผ๋กœ dfs ์ˆ˜ํ–‰ 2. "AEIOU" ๋ฌธ์ž์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ dfs ์ˆ˜ํ–‰ 3. dfs ์ˆ˜ํ–‰ํ•  ๋•Œ๋งˆ๋‹ค cnt++ (์‚ฌ์ „์—์„œ์˜ ๋‹จ์–ด ์œ„์น˜) โญ๏ธ 4. ํ˜„์žฌ ๋‹จ์–ด๊ฐ€ ์‚ฌ์ „์—์„œ ๋ช‡ ๋ฒˆ์งธ์ธ์ง€ ํƒ์ƒ‰ํ•˜๋ ค๋Š” ๋‹จ์–ด์™€ ๊ฐ™..

๋ฐ˜์‘ํ˜•