모든 챌린지
보통 0명 해결 정답률 0%

조명판 켜고 끄기

조명 하나를 누르면 그 조명과 이웃 조명이 뒤집히는 조명판을 시뮬레이션하고, 켜진 개수를 묻는 질의에 답합니다.

배우게 될 내용

  • 텍스트 행을 불리언 격자로 바꾼다
  • 범위를 검사하며 이웃을 방문한다
  • 행, 열, 격자 전체에서 값의 개수를 센다

문제

원문 보기 (영어)

무대 디자이너가 직사각형 조명판을 조작합니다. #은 켜진 조명, .은 꺼진 조명입니다. 조명 하나를 누르면 그 조명과, 판 위에 있는 상하좌우 네 이웃 조명의 상태가 뒤집힙니다. 다음 연산을 차례대로 처리하세요.

  • 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

예시

예시 1
입력:
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]입니다.

예시 2
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.