문제
체스판은 가로와 세로 모두 두 가지 색이 번갈아 나옵니다. 여기서는 어두운 칸을 #, 밝은 칸을 .으로 나타냅니다. 행과 열 번호를 0부터 매길 때 r행 c열의 칸은 r + c가 짝수이면 #, 홀수이면 .입니다. 따라서 왼쪽 위 칸은 항상 #입니다.
checkerboard_pattern(rows, cols) 함수를 구현하세요.
입력
rows: 행의 수입니다.
cols: 열의 수입니다.
출력
위에서 아래 순서로 문자열 rows개를 반환합니다. 각 문자열은 공백 없이 정확히 cols글자입니다. rows가 0이면 빈 리스트를 반환합니다.
제약 조건
0 ≤ rows ≤ 60, 1 ≤ cols ≤ 60
예시
입력:
rows = 3
cols = 4
예상 출력:
expected = ["#.#.", ".#.#", "#.#."]
입력:
long long rows = 3;
long long cols = 4;
예상 출력:
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
입력:
long rows = 3;
long cols = 4;
예상 출력:
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
설명
0행은 #, 1행은 ., 2행은 다시 #으로 시작합니다: ["#.#.", ".#.#", "#.#."].
입력:
rows = 2
cols = 1
예상 출력:
expected = ["#", "."]
입력:
long long rows = 2;
long long cols = 1;
예상 출력:
std::vector<std::string> expected = {"#", "."};
입력:
long rows = 2;
long cols = 1;
예상 출력:
string[] expected = new string[] {"#", "."};
설명
열이 하나입니다. (0, 0) 칸은 합이 짝수이고 (1, 0) 칸은 합이 홀수입니다: ["#", "."].
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
이웃한 칸은 r이나 c 중 하나가 1만큼 다르므로 r + c의 홀짝이 바뀝니다.
힌트 2
각 칸은 (r + c) mod 2로 정하세요.
힌트 3
모든 행은 정확히 cols글자입니다.
예상 복잡도
시간 O(rows * cols), 추가 공간 O(rows * cols)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.