[프로그래머스 Level 2, C++] N-Queen


[프로그래머스 Level 2, C++] N-Queen

문제 : N-Queen 풀이 방법 솔직히 잘 모르겠다 문제의 질문하기에서 2차원으로 하지말고 1차원으로 해야 효율성에서 통과할 수 있다고 하고 기존 체스와 새로운 체스의 각행과 열의 차의 절대값이 같으면 기울기가 같으니 대각선 체크를 할 수 있다고 하는데 도통 뭔소린지 모르겠더라 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ https://cryptosalamander.tistory.com/58 [백준 / BOJ] - 9663번 N-Queen C++ 풀이 백준 - 단계별로 풀어보기 [9663] https://www.acmicpc.net/problem/9663 문제 풀이 N-Queen 문제는 백트래킹의 가장 대표적인 예제로서, 퀸의 특성상 체스판 한 행당 한 개의 퀸만 존재할 수 있다는 것을 전제.. cryptosalamander.t..


원문링크 : [프로그래머스 Level 2, C++] N-Queen