2차원 배열 쓰지 않고 달팽이 배열 만들기
2022. 9. 19. 02:33ㆍTIL💡/Algorithms
이차원배열을 쓰지 않고 달팽이 배열(spiral matrix) 출력하기
01. 샌드박스 카페에서 이야기 중에 달팽이 배열(나선형 이차원 배열)에 대한 주제가 나왔다. 이 달팽이 배열을 출력하기 위해서는 프로그래밍 언어에서 제공하는 형태의 이차원 배열에, 수의
tibyte.kr
항상 2차원 배열에 약한 모습을 보였고, 특히 이런 회전 문제에 약했기에 학습용으로 들고 와봤다.
적용하기 넘나 간단하면서 용이한 공식이다!
크게 각 구간의 패턴을 구한 뒤, 첫 시작 숫자를 더해주는 방식으로 패턴화한다.
나도 배워야지,,, 줍줍
'TIL💡 > Algorithms' 카테고리의 다른 글
| [백준] 1913번: 달팽이 (0) | 2022.09.20 |
|---|---|
| [백준] 1890번: 점프 (0) | 2022.09.20 |
| [백준] 2011번: 암호코드 (0) | 2022.09.19 |
| [백준] 2259번: 두더지 잡기(다이나믹 프로그래밍✨💡) (0) | 2022.09.18 |
| [백준] 2133번: 타일 채우기 (0) | 2022.09.17 |