https://school.programmers.co.kr/learn/courses/30/lessons/84512 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ ์์ ํ์ ๋ฌธ์ ์์ต๋๋ค. ๊ธ์ด์ด๋ dfs๋ฅผ ์ฌ์ฉํ์ฌ ํ์ดํ์ต๋๋ค. (ํ๋ก๊ทธ๋๋จธ์ค ๋ค๋ฅธ ์ฌ๋ ํ์ด๋ณด๋ฉด ๋ค๋ฅธ ์ข์ ๋ฐฉ๋ฒ๋ ๋ง์ผ๋๊น ์ฐธ๊ณ ํ์๋ฉด ์ข์ ๊ฒ ๊ฐ์์!) ๐ ๋ฌธ์ ํ์ด 1. ""์ ์์์ผ๋ก dfs ์ํ 2. "AEIOU" ๋ฌธ์์ด์ ์ํํ๋ฉด์ dfs ์ํ 3. dfs ์ํํ ๋๋ง๋ค cnt++ (์ฌ์ ์์์ ๋จ์ด ์์น) โญ๏ธ 4. ํ์ฌ ๋จ์ด๊ฐ ์ฌ์ ์์ ๋ช ๋ฒ์งธ์ธ์ง ํ์ํ๋ ค๋ ๋จ์ด์ ๊ฐ..