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