자바68 [알고리즘] 백트래킹(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 11725번] 트리의 부모 찾기(JAVA) www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 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(System.out)); static boolean[] isVisit; static int[][] arr; static int[.. 2020. 10. 9. [BOJ 17263] Sort 마스터 배지훈(JAVA) www.acmicpc.net/problem/17263 17263번: Sort 마스터 배지훈 지훈이는 Sort 마스터다. 그래서 어떠한 N개의 원소를 가진 배열이 들어오더라도 암산으로 오름차순 정렬을 할 수 있다고 한다. 의심 많은 보성이는 지훈이를 테스트해 보기로 마음먹었다. 하지�� www.acmicpc.net import java.io.*; import java.util.*; class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); public static void main(String args[]) throws Exception { int N=Integer.parseInt(br.readLine(.. 2020. 10. 8. [BOJ 1003번] 피보나치 함수(JAVA) www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. 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(System.out)); static StringBuilder sb=new StringBuilder(); static int N; static int[][] ar.. 2020. 10. 7. 이전 1 2 3 4 ··· 17 다음
