지그재그 스캐너
브론즈 III의견: 0
\(N\)행 \(M\)열의 숫자 격자를 지그재그로 훑어 읽는 스캐너가 있다. 읽는 순서는 왼쪽 위 칸 \((1,1)\)에서 시작하여, 대각선(행 번호와 열 번호의 합이 같은 칸들)을 따라 위로 올라가는 방향과 아래로 내려가는 방향을 번갈아 가며 훑는다.
구체적으로, \((1,1)\)부터 시작해 오른쪽 위로 올라가다 경계를 만나면 다음 대각선으로 넘어가 왼쪽 아래로 내려가고, 다시 경계를 만나면 위로 올라가는 식으로 모든 칸을 정확히 한 번씩 읽는다. 예제를 참고하여 읽히는 순서를 정확히 파악하여라.
스캐너가 읽는 순서대로 격자의 값을 모두 출력하여라.
\(1 \le N, M \le 50\), 각 칸의 값은 \(0\) 이상 \(999\) 이하의 정수이다.
첫째 줄에 \(N\)과 \(M\)이 주어진다.
다음 \(N\)개의 줄에 각각 그 행의 \(M\)개의 정수가 공백으로 구분되어 주어진다.
지그재그 순서로 읽은 값들을 공백으로 구분하여 한 줄에 출력한다.
3 3
1 2 3
4 5 6
7 8 9
1 2 4 7 5 3 6 8 9
지그재그 순서로 읽으면 \(1, 2, 4, 7, 5, 3, 6, 8, 9\)이다.
2 2
1 2
3 4
1 2 3 4
\(2\times2\) 격자는 \(1, 2, 3, 4\) 순으로 읽힌다.
riseoj 작성
출처 Original
평가 및 의견
지그재그 스캐너
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
지그재그 스캐너