C++ (백준) 불 끄기 14939호
https://www.acmicpc.net/problem/14939 14939호: 불을 꺼주세요 100개의 전구가 10×10 정사각형에 배열되어 있습니다. 전구의 스위치를 누르면 해당 전구의 상태와 위, 아래, 왼쪽, 오른쪽 전구도 바뀝니다. 100개의 전구 상태를 고려하여 모든 전구를 끕니다. www.acmicpc.net 해결책 어떻게 해결합니까? 한참을 생각하다가 다른 블로그에서 글을 봤습니다. 좋은 생각으로 접근하는 방법을 찾을 수 있었고, 이것은 dfs + 비트 마스킹을 사용한 솔루션입니다. 다른 블로그에서만 … Read more