SW Academy 1954 달팽이 숫자 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=1954&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201954

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 2차원 배열에 1부터 값을 증가시켜 데이터를 삽입하는데 아래 그림처럼 데이터를 삽입해야 한다.

처음에는 for 문을 이용하여 해결할 수 있을 거라 생각하고 문제를 풀어나가다가 결국 delta를 이용하여 해결하였다.

처음에 오른쪽으로 가다가 범위를 벗어나거나 0인 곳을 만나면 아래로 내려가고 또 만나면 왼쪽으로 가고 또 만나면 위로 가고 이런 식으로 돌아가는 방식이다.

​

추가적으로 델타 인덱스에 (index+1) % 4를 통해서 계속 반복되도록 해주었다.