oVeron

https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄 www.acmicpc.net 1. 스위치를 두 번 누르면 원래 상태로 되돌아오므로, 모든 스위치는 한 번만 눌러도 된다. 2. 브루트포스 알고리즘을 적용해서, i-1번째 열까지 스위치를 누를지 말지 결정했다고 하자. 현재 우리는 i번째 열, j번째 행 전구에 있다 가정하자(이하 (i, j)). 이때 (i - 1, j) 전구의 상태가 O라면 무조건 눌러야 하고, #이면 누르지 말아야 한다. (i - 1, j) 전구의..

알고리즘/baekjoon 2023. 2. 3. 10:27