나선횡단

n x m 2차원 배열(n==m 시 정사각형 모양일 수 있음)이 주어지면, 주어진 배열의 모든 요소를 나선형 순서로 1차원 배열을 반환하는 함수를 작성하세요.

나선형 순서는 2차원 배열의 왼쪽 상단 모서리에서 시작하여 오른쪽으로 이동한 후, 오른쪽 끝에 이르면 아래로 이동하고, 아래쪽 끝에 다다르면 왼쪽으로 이동하고, 다시 왼쪽 끝에 이르면 위로 이동한 후, 마지막 요소에 다다를 때까지 나선형으로 진행됩니다.

예제 1

입력

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

출력

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