7037 : 지그재그 순서 출력
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N \times M$ 크기의 2차원 행렬이 주어집니다. 이 행렬의 원소들을 첫 번째 행부터 시작하여 지그재그(Zigzag) 순서대로 1차원 리스트 형태로 출력하는 프로그램을 작성하십시오.
지그재그 순서는 다음과 같이 정의됩니다.
- 짝수 번째 행($0$행, $2$행, $4$행 등, $0$-based 기준)은 왼쪽에서 오른쪽 방향으로 순서대로 출력합니다.
- 홀수 번째 행($1$행, $3$행, $5$행 등, $0$-based 기준)은 오른쪽에서 왼쪽 방향(역순)으로 출력합니다.
[제약 조건]
• 행 개수 $N$, 열 개수 $M$: $1 \le N, M \le 100$
지그재그 순서는 다음과 같이 정의됩니다.
- 짝수 번째 행($0$행, $2$행, $4$행 등, $0$-based 기준)은 왼쪽에서 오른쪽 방향으로 순서대로 출력합니다.
- 홀수 번째 행($1$행, $3$행, $5$행 등, $0$-based 기준)은 오른쪽에서 왼쪽 방향(역순)으로 출력합니다.
[제약 조건]
• 행 개수 $N$, 열 개수 $M$: $1 \le N, M \le 100$
입력 설명
첫째 줄에 행 개수 $N$과 열 개수 $M$이 공백으로 구분되어 주어집니다. ($1 \le N, M \le 100$)
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 $M$개의 정수가 공백으로 구분되어 행렬의 원소로 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 $M$개의 정수가 공백으로 구분되어 행렬의 원소로 주어집니다.
출력 설명
지그재그 순서대로 늘어선 행렬의 원소들을 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 2 3
4 5 6
7 8 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 3 6 5 4 7 8 9도움
이중 반복문을 순회하면서 현재 행 인덱스
i가 홀수일 경우에만 해당 행의 리스트를 뒤집은(reverse) 뒤 출력 리스트에 누적하여 한꺼번에 출력하면 편리합니다.