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

지그재그 물결 패턴

격자의 맨 위 행과 맨 아래 행 사이를 오가는 지그재그 별 선을 그립니다.

배우게 될 내용

  • 반복되는 움직임을 mod를 이용한 식으로 나타낼 수 있습니다
  • 격자를 한 열씩 채울 수 있습니다
  • 행 끝의 공백을 지우고 빈 행은 그대로 둘 수 있습니다

문제

원문 보기 (영어)

행이 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

예시

예시 1
입력:
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행에 놓입니다: ["* * *", " * * * *", " * *"].

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

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

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

다른 사람의 풀이 보기

커뮤니티 솔루션

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