https://school.programmers.co.kr/learn/courses/30/lessons/132266 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ bfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๊ธธ ์ฐ๊ฒฐ ์ ๋ณด๋ฅผ info ๋ฒกํฐ์ ์ ์ฅ 2. sources ๋ฒกํฐ๋ฅผ ์ํํ๋ฉฐ bfs ์ํ โก๏ธ sources[i]์์ ๊ฐ์ฒ ๋ถ๋๊น์ง์ ์ต๋จ ๊ฑฐ๋ฆฌ ํ์ 3. result๋ฅผ ๊ฐฑ์ ํ ์ ์ด ์์ผ๋ฉด answer.push_back(-1) 4. ์ต๋จ ๊ฒฝ๋ก๋ฅผ ์ฐพ์๋ค๋ฉด answer.push_back(result) ๐ฉ๐ป๐ป C++ ์ฝ๋ #include #inclu..