백트래킹2 [알고리즘] 백트래킹(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. [BOJ 14888번] 연산자 끼워넣기(JAVA) www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net import java.io.*; import java.util.*; class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(S.. 2020. 10. 6. 이전 1 다음
