https://school.programmers.co.kr/learn/courses/30/lessons/133500 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ dfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ๋ฑ๋์ ์ฐ๊ฒฐ ์ ๋ณด๋ฅผ info ๋ฒกํฐ์ ์ ์ฅ 2. ๋ฑ๋ ์ฌ์ด์ ๋ฑ๊ธธ์ด n-1๊ฐ ์ด๋ฏ๋ก ํธ๋ฆฌ. 1์ ๋ฃจํธ ๋ ธ๋๋ก ํ์ฌ dfs ์ํ ํ์ฌ ๋ ธ๋์ ์ฐ๊ฒฐ๋ ๋ ธ๋๊ฐ ๋ถ๋ชจ ๋ ธ๋๊ฐ ์๋๋ผ๋ฉด dfs ์ํ ๊ฐ ๋ ธ๋์ dfs ์ํ์ด ๋๋ ํ, ์์๊ณผ ๋ถ๋ชจ ๋ฑ๋ ๋ชจ๋ ๋ถ์ด ๊บผ์ ธ ์๋ค๋ฉด ๋ถ๋ชจ ๋ฑ๋ ๋ถ ์ผ์ฃผ๊ธฐ isLightOn[node] = true ๋ฑ๋์ ๋ถ์ ์ผ ์ค..