trudy

문제https://www.acmicpc.net/problem/14246Issuecount와 sum을 int로 하면 틀렸다고 뜨고, long으로 바꿔주니까 맞았던 문제이다.  첫번째 코드 - 실패, int 사용package week14.baek.august13.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S14246 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedR..

문제 https://www.acmicpc.net/problem/1940 접근투포인터를 사용해서 풀 수 있었던 문제이다.  두 재료의 합이 m이 되는 개수를 찾아야 한다.  따라서 주어진 배열을 먼저 정렬하고, start과 end로 가장 앞과 뒤에 포인터를 두고, 두개의 합이 m보다 작다면 end를 증가시켜주고, m보다 크다면 start를 감소시켜서 m 값을 찾아가도록 한다.  그렇게 start과 end의 위치가 교차되어 순서가 바뀌는 순간 while문을 종료되고, count를 출력한다. 최종 코드package week14.baek.august13.baek;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR..

문제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..