문제
무대 디자이너가 직사각형 조명판을 조작합니다. #은 켜진 조명, .은 꺼진 조명입니다. 조명 하나를 누르면 그 조명과, 판 위에 있는 상하좌우 네 이웃 조명의 상태가 뒤집힙니다. 다음 연산을 차례대로 처리하세요.
toggle r c:r행c열의 조명을 누릅니다(출력 없음).count: 켜진 조명의 개수를 출력합니다.row r:r행에서 켜진 조명의 개수를 출력합니다.col c:c열에서 켜진 조명의 개수를 출력합니다.status r c: 그 조명이 켜져 있으면 1, 아니면 0을 출력합니다.
행과 열은 0부터 번호를 매기며, 모든 인덱스는 조명판 안에 있습니다.
light_board(board, operations) 함수를 구현하세요.
입력
board: 처음 조명판으로, 한 행이 문자열 하나입니다. 모든 행의 길이는 같습니다.
operations: 차례대로 처리할 연산들입니다.
출력
count, row, col, status의 출력을 발생한 순서대로 반환하세요.
제약 조건
1 ≤ rows, cols ≤ 50
0 ≤ 연산의 개수 ≤ 1,000
예시
입력:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]
예상 출력:
expected = [5, 1, 0]
입력:
std::vector<std::string> board = {"...", "...", "..."};
std::vector<std::string> operations = {"toggle 1 1", "count", "row 0", "status 0 0"};
예상 출력:
std::vector<long long> expected = {5, 1, 0};
입력:
string[] board = new string[] {"...", "...", "..."};
string[] operations = new string[] {"toggle 1 1", "count", "row 0", "status 0 0"};
예상 출력:
long[] expected = new long[] {5, 1, 0};
설명
가운데를 누르면 조명 5개가 십자 모양으로 켜집니다. 0행은 가운데 조명만 켜져 있고, 모서리 (0, 0)은 여전히 꺼져 있으므로 [5, 1, 0]입니다.
입력:
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]
예상 출력:
expected = [2, 2, 1]
입력:
std::vector<std::string> board = {"#.", "##"};
std::vector<std::string> operations = {"toggle 0 0", "count", "col 1", "status 1 1"};
예상 출력:
std::vector<long long> expected = {2, 2, 1};
입력:
string[] board = new string[] {"#.", "##"};
string[] operations = new string[] {"toggle 0 0", "count", "col 1", "status 1 1"};
예상 출력:
long[] expected = new long[] {2, 2, 1};
설명
모서리를 누르면 (0, 0), (1, 0), (0, 1)이 뒤집혀 조명판이 .# / .#이 됩니다. 켜진 조명은 2개이고 둘 다 1열에 있으므로 [2, 2, 1]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
한 번 누를 때 영향을 받는 다섯 칸을 누른 칸 기준 오프셋으로 나열하세요.
힌트 2
조명판 밖으로 나가는 오프셋은 건너뛰세요.
힌트 3
개수를 셀 때는 매번 필요한 칸을 단순히 반복해서 세도 됩니다.
예상 복잡도
시간 O(q × rows × cols), 추가 공간 O(rows × cols)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.