C 자료구조 달팽이 배열1 [자료구조] 달팽이 배열(배열에 나선형으로 숫자 채우기) 달팽이 배열 그림을 보면 이해할 수 있을 것이라 생각합니다. N,M을 입력받고 N x M의 행렬에 숫자들을 그림처럼 나선형으로 채워넣는 문제입니다. 일명 달팽이배열이라고도 불리며, 알고리즘 테스트 문제로도 자주 활용되는 것으로 알고 있습니다. 이전에 한번 접한적이 있는데 새롭게 풀려고 하니 생각보다 헤매서 정리할겸 포스트를 작성합니다. 접근 접근단계에서, 문제를 단순화 시켜서 생각하는 작업이 필요합니다. 위의 문제를 start포인트부터 말을 나선형으로 이동하여, 모든 0을 찾아서 잡아먹는 게임이라고 생각했더니 한결 접근하기가 편해졌습니다. 따라서 N x M의 행렬에서 0이 모두 사라진다면 반복은 끝나게되는 것임을 알 수 있습니다. 이제 다음으로 구체적인 알고리즘을 구현하기위해 나선형으로 이동하는 것이 어.. 2021. 3. 21. 이전 1 다음
