Develog

문제 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_1937 { private static final int[] dx = {1,-1,0,0}; private static final int[] dy = {0,0,1,-1}; private static int[][] forest; private static int[][] cache; private static int max = Integer..

문제 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_9466 { private static int[] choices; private static boolean[] visited; private static boolean[] formed; private static int count; public static void main(String[] args) { Scanner sc = new Scanner(S..

문제 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 제출한 답안 package BOJ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class BOJ_1068 { private static int N; private static boolean[] visited; private static int[][] graph; private static int leafCount = 0; public stat..

문제 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_1967 { private static int max = 0; private static boolean[] visited; private static Node[] graph; private static class Node { public final int v; public final int weight; public final..

문제 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 제출한 답안 package BOJ; import java.util.Scanner; public class BOJ_2573 { private static int H; private static int W; private static int[][] graph; private static int[][] meltingCount; private static boolean[][] visited; private static final int[] dx = {1,-1..

문제 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 제출한 답안 package BOJ; import java.util.ArrayList; import java.util.Scanner; public class BOJ_1707 { private static ArrayList graph; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); for (int i = 0; i < k; i++)..