'백트래킹' 태그의 글 목록

문제 : https://www.acmicpc.net/problem/1799 오답 (최초코드)아래의 방식으로 풀이 시, 체스말이 서로 잡을 수 없는 위치하는 것은 맞다.하지만, 체스말이 최대의 개수로 존재하는 것은 아니다.#include #include using namespace std; int n; int map[10][10]; int res[10][10] = { 0 }; bool func_check(int y, int x) { for (int i = y, j = x; i >= 0; i--, j--) { // 북서 if (res[i][j] != 0) return false; } for (int i = y, j = x; i >= 0; i--, j++) { // 북동 if (res[i][j] != 0) r..