https://school.programmers.co.kr/learn/courses/30/lessons/86052 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ BFS์ ์ ์ฌํ ๋ฌธ์ ์์ต๋๋ค. ๋น์ด 4๋ฐฉํฅ(์, ์ฐ, ํ, ์ข)์ผ๋ก ์ด๋ํ ์ ์๊ธฐ ๋๋ฌธ์ 3์ฐจ์ ๋ฐฐ์ด์ ์ฌ์ฉํ์ฌ ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ ํ์ธํด ์ฃผ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๊ฐ ์นธ๋ง๋ค 4๊ฐ์ ๋ฐฉํฅ(์, ์ฐ, ํ, ์ข)์ผ๋ก getLengthOfCycle ํจ์ ์คํ 2. ์์ง ํด๋น ๋ฐฉํฅ์ผ๋ก ๋น์ ์์ง ์์ ์นธ์ด๋ผ๋ฉด • cnt ๋ณ์(๊ฒฝ๋ก ์ฌ์ดํด์ ๊ธธ์ด) 1 ์ฆ๊ฐ • ํด๋น ๋ฐฉํฅ์ผ๋ก ๋น์ ์ ์นธ์์ ..