728x90

Backtracking 6

99 삐약 : 백준 1182 | 부분 수열의 합 [바킹독| 백트래킹 |JAVA]

https://www.acmicpc.net/problem/1182  package BKD_0x0C_BackTracking;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_1182 { static int N,S; static int[] arr= new int[30]; static int count=0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade..

98 삐약 : 백준 9663 | N-Queen [바킹독| 백트래킹 |JAVA]

https://www.acmicpc.net/problem/9663 package BKD_0x0C_BackTracking;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9663 { static int N; static int count=0; static boolean[] visited1 = new boolean[40]; static boolean[] visited2 = new boolean[40]; static boolean[] visited3= new boolean[40]; public static void main(String[..

87 삐약 : 백준 15654| N과 M (5) [바킹독| 백트래킹 |JAVA]

https://www.acmicpc.net/problem/15654  package BKD_0x0C_BackTracking;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class BOJ_15654 { static int N; static int M; static int[] arr; static boolean[] visited; static int[] input; static void dfs(int depth){ if(depth==M)..

728x90