코트없는 프로그래밍
-
(백준 9663번 N-Queen C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Backtracking 3PROGRAMMING/알고리즘 2024. 4. 16. 08:08
요즘 노코프님 유튭에 가입해서 보는 중인데, N Queens Problem을 쉽게 풀 수 있는 힌트가 담겨있어서 힌트를 사용해서 풀어보았다. 진짜 너무 감사한 분...🌟 시간이 된다면 저의 선생님께 구독과 좋아요 부탁드립니다.. (ㅋㅋㅋㅋ광고아님.. 모르는 분,,) 백준 9663번 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include using namespace std; constexpr in..