지그재그횡단

n x m 2차원 배열(n==m 일 때 정사각형 모양)을 입력받아서, 지그재그 순서로 입력된 배열의 모든 요소를 1차원 배열로 변환합니다.

지그재그 순서는 2차원 배열의 왼쪽 상단 모서리에서 시작하여 바로 아래 요소로 한칸 내려가고, 오른쪽 하단 모서리까지 지그재그 패턴으로 진행됩니다.

예제 1

입력

arr = [
  [1, 3, 4, 10],
  [2, 5, 9, 11],
  [6, 8, 12, 15],
  [7, 13, 14, 16]
]

출력

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]