[백준/BOJ] 백준 14927번 : 전구 끄기

www.acmicpc.net/problem/14927 14927번: 전구 끄기 홍익이는 N x N 전구 판을 가지고 있다. 전구 판에는 각 칸마다 전구가 하나씩 연결되어 있다. 이 전구 판에서 하나의 전구를 누르면, 해당 전구를 포함하여 상하좌우의 총 5개 전구들의 상태가 변 www.acmicpc.net 전구 문제로서, 첫 행일 때는 현재 위치를 클릭하는 경우와 클릭하지 않는 경우를 모두 고려하고, 다음행부터 위에 행의 위치가 꺼져야 하는 것을 판단으로 클릭할지, 클릭하지 말지 선택을 한다. 그리고 마지막에는, 마지막행을 제외한 나머지 행들은 모두 전구가 꺼져 있는 것이 보장되어 있으므로 마지막 행만 확인하여 마지막 행이 모두 꺼져 있는지 확인하는 방법으로 문제를 해결했다. 코드 #include #inc..

2021.03.16