backtracking1 [알고리즘] 백트래킹(Backtracking) 1. 백트래킹이란? 백트래킹은 답을 찾다가 이 길이 아니다 싶으면 다시 돌아와서 다른 길을 탐색하는 알고리즘입니다. 백트래킹은 모든 경우의 수를 살펴보는 데에 기본을 두는데, 가능성이 없는 경우의 수는 배제하고 살펴보는 것이 특징입니다. 2. N Queen 문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹 문제 중 가장 유명하다는 N-Queen 문제를 예시로 풀어보겠습니다. 문제는 위에 링크를 걸어놓은 백준 사이트를 참고해주시면 될 것 같습니다. .. 2021. 6. 17. 이전 1 다음
