백준 10157번: 자리배정 (JAVA) <달팽이 문제>

 

문제 해석

 

공연장에 들어오는 순서대로 배치조건을 반복하며 좌석을 배치한다.

 

배치 조건

1. 위쪽 방향으로 올라가면서 위쪽의 끝이거나 위에 이미 배치된 좌석이 나올 때까지 좌석 배치

2. 오른쪽 방향으로 가면서 오른쪽의 끝이거나 오른쪽에 이미 배치된 좌석이 나올 때까지 좌석 배치

3. 아래쪽 방향으로 내려가면서 아래쪽의 끝이거나 아래쪽에 이미 배치된 좌석이 나올 때까지 좌석 배치

4. 왼쪽 방향으로 가면서 왼쪽의 끝이거나 왼쪽에 이미 배치된 좌석이 나올 때까지 좌석 배치

 

알고리즘

 

 

 

재귀호출을 이용하여 순번마다 좌석을 배치해준다.

배치조건은 현재 조건을 만족 못할시 다음 조건을 사용하면 무조건 만족하므로 위와 같은 조건문을 사용한다.

 

코드