기본로직
Error
n % 4 != 0
이면 에러로 처리
int형 배열
로 split한다
space
를 기준으로 문자열을 split하고 공백이 여러개가 들어와도 상관 없다.int 배열
의 요소들을 돌면서 1 <= x <= n
이 아니면 예외로 처리한다.n
을 토대로 n + 2
사이즈의 배열 보드를 만든 뒤, 모든 요소를 0으로 초기화하고, int형 배열
로 만든 정보를 토대로 퍼즐의 형태를 만들어준다visited
라는 board
와 같은 사이즈의 배열을 만들어 고정 값이 들어 있는 칸에는 -1
을 넣어둔다.count
를 0부터 [1, 1] , [1, 2], ... [4, 4]
까지 총 n * n
번 이동하는데 이 때 visited
배열을 참고하면서 해당 자리의 값이 -1
이면 다음칸으로 count
를 1 증가시켜 이동한다1 ~ n
까지의 수 중 없는 수의 배열을 만든다.while
문을 이어서 실행한다.count == n * n
이 되면 마지막 칸까지 도착했다는 의미이므로 이 때 모든 행과 열이 프로그램 시작할 때 받아왔던 문자열의 조건을 만족하는지 확인하고 만족한다면 화면에 출력한다.