<baekjoon> 자리배정

풀이

1. 왼쪽 아래부터 달팽이 모양 처럼 이동하면서 자리를 배정해야한다. dr,dc배열을 이용하여 방향을 지정한다. 

2. while문을 통해 대기번호만큼 실행한다.

3. 만약 배열의 범위를 벗어나지않으면서 다음칸에 자리가 지정되어있지않으면 현재방향 그대로 진행하고 만약 범위를 벗어날 경우, 방향을 +1해줘서 다음 방향으로 지정한다. 여기서 다시 처음 방향으로 돌아갈경우 dir=4이므로 0으로 변경해준다.

코드