문제
행이 height개, 열이 width개인 격자를 떠올려 봅시다. 행과 열 번호는 모두 0부터 매깁니다. 별로 된 선은 왼쪽 위 칸에서 출발해 한 단계마다 한 열씩 오른쪽으로 나아갑니다. 맨 아래 행에 닿을 때까지는 한 행씩 내려가고, 다시 맨 위 행에 닿을 때까지는 한 행씩 올라가며, 이것을 계속 반복합니다. 정확히 말하면 P = 2(height − 1), p = c mod P라고 할 때, c열의 유일한 별은 p < height이면 p행에, 그렇지 않으면 P − p행에 있습니다. 나머지 칸은 모두 공백입니다.
zigzag_wave_pattern(width, height) 함수를 구현하세요.
입력
width: 열의 수입니다.
height: 행의 수입니다.
출력
위에서 아래 순서로 문자열 height개를 반환하며, 행 끝의 공백은 지웁니다. 별이 하나도 없는 행은 빈 문자열이 됩니다.
제약 조건
1 ≤ width ≤ 80, 2 ≤ height ≤ 20
예시
입력:
width = 9
height = 3
예상 출력:
expected = ["* * *", " * * * *", " * *"]
입력:
long long width = 9;
long long height = 3;
예상 출력:
std::vector<std::string> expected = {"* * *", " * * * *", " * *"};
입력:
long width = 9;
long height = 3;
예상 출력:
string[] expected = new string[] {"* * *", " * * * *", " * *"};
설명
P = 4이므로 0열부터 8열까지 별은 차례로 0, 1, 2, 1, 0, 1, 2, 1, 0행에 놓입니다: ["* * *", " * * * *", " * *"].
입력:
width = 5
height = 2
예상 출력:
expected = ["* * *", " * *"]
입력:
long long width = 5;
long long height = 2;
예상 출력:
std::vector<std::string> expected = {"* * *", " * *"};
입력:
long width = 5;
long height = 2;
예상 출력:
string[] expected = new string[] {"* * *", " * *"};
설명
행이 두 개이면 별이 위아래를 번갈아 오갑니다: ["* * *", " * *"].
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
움직임은 2(height − 1)열마다 반복됩니다.
힌트 2
한 주기 안에서 행 번호는 0에서 height − 1까지 내려갔다가 다시 올라옵니다.
힌트 3
공백으로 채운 2차원 격자를 먼저 만들고 각 행을 문자열로 바꾸는 편이 더 쉬울 수 있습니다.
예상 복잡도
시간 O(width * height), 추가 공간 O(width * height)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.