trudy

문제https://www.acmicpc.net/problem/2961최종 코드package week13.baek.august06;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S2961 { static int n; // 음식의 개수 static int[] sour, bitter; // 각각 음식의 신맛과 쓴맛을 저장할 배열 static int min = Integer.MAX_VALUE; // 최소 차이를 저장할 변수, 초기값은 최대값으로 설정 // 깊이 우선 탐색(DFS) 함수 pub..

문제https://www.acmicpc.net/problem/15652최종 코드package week13.baek.august06;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15652 { static int n, m; static int[] result; static StringBuilder sb = new StringBuilder(); public static void dfs(int depth, int now) { if (depth == m) { fo..

문제https://www.acmicpc.net/problem/15651 첫번째 코드 - 시간 초과package week13.baek.august06;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15651 { static int n, m; public static void dfs(int depth, String s){ if(depth == m){ System.out.println(s); return; } for (int i..

문제https://www.acmicpc.net/problem/15650최종코드package week13.baek.august06;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15650 { static int n, m; static boolean[] visited; static int[] result; public static void dfs(int depth, int now){ if(depth == m){ for (int i = 0; i

문제https://www.acmicpc.net/problem/15649최종코드package week13.baek.august06;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S15649 { static int n, m; static boolean[] visited; static int[] result; public static void dfs(int depth){ if(depth == m){ for (int i = 0; i

문제https://www.acmicpc.net/problem/14889접근n명을 n/2명씩 두 팀으로 나눠야 하기 때문에 dfs 백트래킹을 사용해야 했던 문제였고, 그 조합 별로 팀의 능력치를 구해서 가장 작은 능력치를 구하면 됐다.  최종 코드package week13.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S14889 { static int[][] arr; static int n; static int minDifference = Integer.MAX_VALUE; stat..

문제https://www.acmicpc.net/problem/15655접근S14544 (N과 M (5)) 문제와 매우 유사했던 문제인데, 오름차순의 경우만 출력해야 했다.  다음과 같이 dfs 코드에서 i=now부터 시작하게 해서, now를 1씩 증가시키면서 dfs가 호출되도록 해서 구현했다. public static void dfs(int depth, int now){ if(depth == m){ //출력 } for (int i = now; i    최종코드package week13.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.ut..

문제https://www.acmicpc.net/problem/15654접근대표적인 백트래킹 dfs 문제였다.depth를 매개변수로 주어서 depth == m 일때까지 재귀적으로 dfs를 호출해주고, 깊이가 m이 됐을 때 방문한 노드들을 출력하는 방식으로 풀었다.  최종 코드package week13.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class S15654 { static int[] arr; static boolean[] visited; sta..

문제https://www.acmicpc.net/problem/3085알고리즘완전탐색(브루트포스)  최종 코드package week12.baek.july26;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class S3085 { static char[][] map; static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Inte..

문제https://www.acmicpc.net/problem/10828 최종코드package week12.baek.july26;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class S10828 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = ..