[0116] 11967번 - 불켜기

[jiminnimij]

📎 문제 링크

https://www.acmicpc.net/problem/11967

📝 풀이 내용

풀이 내용, 고민한 부분 등을 작성해주세요

나는 아예 visited 배열을 초기화해서 다시 방문하게 만들었는데

배열을 하나 더 만들어서 lightOn된 곳의 인근 4개를 표시하면 시간 복잡도가 훨씬 낮아질 수 있음

다시 풀어봐야겠당....

💬 리뷰 요구사항

리뷰어가 특별히 봐주었으면 하는 부분이 있다면 작성해주세요