[백준][9663][C++] N-Queen


[백준][9663][C++] N-Queen

https://www.acmicpc.net/problem/9663 고전 문제. 코딩 테스트를 준비할 때는 어려운 문제를, 면접을 준비할 때는 고전적인 문제를 많이 풀어보는데 최근 면졉이 많아서 이런 문제를 풀었다. 사실 N-Queens나 체스 규칙에 대해 설명해줄 법도 하것만 참 불친절한 문제다. 내가 대신 설명하자면 퀸은 가로 세로 대각선에 다른 퀸이 오지 못하는데 이렇게 해서 한 줄에 하나씩 퀸을 놓을 수 있는 가짓수를 구하는 것이 N-Queens 문제다. 백트레킹을 한 번이라도 배웠다면 풀어봤음직하다....

[백준][9663][C++] N-Queen에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][9663][C++] N-Queen