[D2]1954번 달팽이 숫자


[D2]1954번 달팽이 숫자

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE필요한 로직 : 구현[논리]방향 설정이 중요한 문제다. 우측 방향으로 배열을 탐색하고 숫자를 할당하다가, index 범위 밖으로 나가거나 이미 방문한 지점을 만날 경우에는(0이 아닌 수 삽입된 경우) 방향을 선회한다. 우->하->좌->상-> 다시 우... 이렇게 계속 방향 선회가 반복된다. arr에 넣을 수 중 최대값인 N*N까지 넣게 되면 모든 arr를 숫자로 채웠음을 의미한다. 그때는 탐색을 종료하고 답을 출력한다....



원문링크 : [D2]1954번 달팽이 숫자