queen (1) 썸네일형 리스트형 [C++/BOJ] 9663 : N-Queen (완전탐색, Backtracking) https://www.acmicpc.net/problem/9663 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 문제 힌트에 퀸의 Show must go on 노래가 있길래 신나게 들으면서 풀었음 백준 티어 골드4, 완전탐색 + 백트래킹 문제이다. 처음에 백트래킹 알고리즘으로 풀긴 풀었지만 재귀 과정이 잘 이해가 안되었는데, 어떤 동영상의 아래 그림을 보고 바로 이해가 되었다. 재귀의 흐름과 끊김을 바로 볼 수 있는 그림이다! main ide.. 이전 1 다음
