[medium] 54. Spiral Matrix

문제

https://leetcode.com/problems/spiral-matrix/

 

풀이

정석대로 풀었다.

1) 반복 호출되는 함수를 정의한다. 이 함수는 start_i, start_j, size_m, size_n을 input으로 받아 한 번에 한 까치의 바깥쪽 직사각형을 dest 배열에 집어넣는다. (양파 벗기듯이)

2) 반복 호출되는 함수에는 1씩 점증하는 start_i 및 start_j와, 2씩 줄어드는 size_m 및 size_n이 input으로 주어진다.

 

고찰

하루가 꼬박 걸린 코드다. 직관적인 아이디어였건만... 인덱스를 다루는 구현 연습이 많이 필요하겠다.

size방어를 제대로 못해서 if 문이 들어가있는 것도 큰 패착이다.

 

코드

https://github.com/suy-lee/algorithm/blob/master/LeetCode_SpiralMatrix.c