프로그래머스. 삼각 달팽이

 

https://programmers.co.kr/learn/courses/30/lessons/68645

코딩테스트 연습 - 삼각 달팽이

 

int dr[] = {1, 0, -1};
int dc[] = {0, 1, -1};

위와같이 아래방향, 오른쪽방향, 좌측상단방향 중 하나로 이동할수 있다.

이동 방향은 처음에 아래로 쭉 가다가 끝까지 갔다면 오른쪽으로가고 또 끝까지 갔다면 좌측상단 방향으로 가고 끝까지 갔다면 아래로.. 반복이다.

다음 칸으로 이동했을때 범위를 벗어나거나 배열값이 0이 아니라면 (즉 이미 방문했거나) 다음 방향으로 이동하면된다.