[백준]9663번 문제
N-Queen문제는 퀸을 기준으로 다른 퀸이가로,세로,대각선에 있으면 안됩니다. 여기서는 1차원 배열을 사용하였습니다. 먼저 가로는 1행에 하나만 있을수있으므로 신경쓰지 않아도 됩니다. 세로는 X 0 00 x 0X 0 0 이렇게 퀸이 배치되어있다면 a[0]=1 , a[1] = 1 ,a[2] =2 이런식으로 볼수있습니다.a[0] = a[2] 가 같기 때문에 이것은 성립될수 없습니다. 대각선일 경우 a(x1,y1) ,b(x2,y2) 의 좌표가 있을때x2-x1 =y2-y1일때 같을때 성립된다는 것을 생각하고 풀면 됩니다. #include #include int N, count;int queen[15];int pass(int line){ for (int i = 0; i < line; i++) { if (quee..
