Algorithm/Problem_백준15 DFS와 BFS(2606, 1012) [바이러스 _ 2606] * 로직 인접행렬로 각 노드를 연결한다 1번 노드부터 시작되기 때문에 해당 노드부터 DFS를 진행한다 인접한 노드를 찾고 마킹을 하게되면 count를 늘린다 count를 출력한다 (단, 1번 노드도 count에 포함되었기 때문에 결과는 count-1을 출력한다) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Problem_2606 { static int nodeSize; static int[][] matrix; static boolean[] checked; static int c.. 2019. 12. 10. 우선순위 큐(11279, 1927, 11286, 1655) [최대 힙 _ 11279] import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; public class Problem_11279 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); PriorityQueue priorityQueue = new PriorityQueue(new Comparator() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); for(int i=0; .. 2019. 12. 1. 이분 탐색(1920, 10816) [수 찾기 _ 1920] import java.util.Arrays; import java.util.Scanner; public class Problem_1920 { static int[] arr; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); arr = new int[N]; for(int i=0; i 0){ int x = scanner.nextInt(); if(searchNum(x)){ System.out.println(1); } else System.out.println(0); M--; } } private static boolean searchNum(.. 2019. 11. 26. 이전 1 2 3 4 5 다음
