백트래킹
-
[백준] 18809 Gaaaaaaaaaarden #JAVA #백트래킹 #bfsAlgorithm Solving/BAEKJOON 2022. 1. 12. 14:34
[백준] 18809 Gaaaaaaaaaarden #JAVA #백트래킹 #bfs 오랜 시간이 걸려서 풀었던 문제. 코드 import java.io.*; import java.util.*; public class Main { static List baeyang; static int N,M,G,R; static int[][] garden; static int[] selectBaeyang; static int[] selectGR; static boolean[] isUsedBaeyang; static int[] spotG, spotR; static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; static int max = 0; public static void m..
-
[백준] 1182 부분수열의 합 #JAVAAlgorithm Solving/BAEKJOON 2021. 1. 15. 00:45
BAEKJOON [1182] 부분수열의 합 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int n,s,count; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); n = Integer.parseInt(input[0]); s = Integ..
-
[백준] 9663 N-Queen #JAVAAlgorithm Solving/BAEKJOON 2021. 1. 14. 22:42
BAEKJOON [9663] N-Queen 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int n; static int count = 0; static boolean[] isUsed1;// 행이 사용 되었는지 판단 static boolean[] isUsed2;// 좌측하단에서 우측상단 방향으로 대각선 사용유무 판단 static boolean[] isUsed3;// 우측하단에서 좌측상단 방향으로 대각선 사용유무 판단 public static void main(String[] args) throws NumberFormatExceptio..
-
[백준] 15649 N과 M (1) #JAVAAlgorithm Solving/BAEKJOON 2021. 1. 10. 18:46
BAEKJOON [15649] N과 M (1) 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n,m; static int[] arr; static boolean[] isused; static StringBuilder sb; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Strin..