ad-hoc

https://www.acmicpc.net/problem/21133 21133번: N-Queen 2 N개의 줄을 출력해야 한다. i번째 줄에는 하나의 정수를 출력해야 하고, 이 정수는 i번째 행에 있는 퀸이 있는 열의 번호이다. www.acmicpc.net 백트래킹 알고리즘을 통해 N-Queen 문제 (9633번)을 풀었다.. N-Queen 2는 N-Queen의 심화 문제일거라 생각하고 문제를 읽었는데, 문제 조건은 그냥 n의 값이 커진 것과 시간제한이 확 줄어든 것을 보고 규칙찾기인가 싶었다. 그래서 하나하나 그려보며 규칙을 찾았던 와중, 가장 처음 찾은 규칙 n == even 이면 arr[2]부터 시작하여 2씩 증가하는 부분에 퀸을 놓고, n을 넘어가면 1부터 시작하여 퀸을 놓으면 된다. n == o..