Algorithm & SQL179 백준 JAVA 4673 셀프 넘버 package BAEKJOON.Silver.Ⅴ; public class NO4673_2 { // 셀프넘버를 구분하기 위한 visit 배열 생성 static boolean[] visit = new boolean[10001]; // 셀프넘버를 구하기 위해 메서드 작성 public static int self(int num) { // 셀프넘버 값(sum) int sum = num; // 각 자리수를 더할 때까지 반복 while (num != 0) { sum += num % 10; num = num / 10; } // 셀프넘버를 리턴 return sum; } public static void main(String[] args) { // 1~ 10000까지의 범위 for (int i = 1; i < 10001; .. 2022. 7. 30. 백준 JAVA 1927 최소 힙 최대 힙과 동일한 문제이며, 오름차순으로 구해야 하는 문제. Scanner 를 사용하면 시간초과가 나므로, BuffedReader를 사용해서 풀이. package BAEKJOON.Silver.Ⅱ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class NO1927_2 { static int n; static PriorityQueue Q = new PriorityQueue(); public static void main(String[] args) throws IOException { BufferedReader br =.. 2022. 7. 29. 백준 JAVA 11279 최대 힙 우선순위 큐에 대해 처음 알게 되었다. 자료구조 관련 내용에서는 우선순위가 있고, 내림차순 or 오름차순으로 정렬되어 출력되는 것이라고 학습했다. Collections.reverseOrder() 를 안붙이게 되면 오름차순으로 정렬된다. Collections.reverseOrder() 를 붙이게 되면 내림차순으로 정렬된다. PriorityQueue Q = new PriorityQueue(Collections.reverseOrder()); package BAEKJOON.Silver.Ⅱ; import java.util.Collections; import java.util.PriorityQueue; import java.util.Scanner; public class NO11729_2 { static int n.. 2022. 7. 29. 백준 JAVA 1697 숨바꼭질 package BAEKJOON.Silver.Ⅰ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NO1697_2 { static int n; //수빈위치 static int k; //동생위치 static boolean[] visit; //방문여부 static int[] ch; //깊이(출력) static int[] dir = {-1, 1, 2}; // 움직일 수 있는 거리 static Queue Q = new LinkedList(); //BFS(최단거리) public static void BFS(int n, int k) { Q.offer(n); visit[n] = true; if (n ==.. 2022. 7. 28. 백준 JAVA 15650 N과 M(2) package BAEKJOON.Silver.Ⅲ; import java.util.Scanner; public class NO15650_2 { static int n; static int m; static int[] arr; public static void DFS(int a, int depth) { if (depth == m) { for (int i = 0; i < m; i++) { System.out.print(arr[i] + " "); } System.out.println(); } else { for (int i = a; i 2022. 7. 27. 백준 JAVA 15651 N과 M(3) package BAEKJOON.Silver.Ⅲ; import java.util.Scanner; public class NO15651 { static int n; static int m; static int [] arr; static StringBuilder sb = new StringBuilder(); public static void dfs(int depth){ if(m == depth) { for (int i = 0; i < m; i++) { sb.append(arr[i]).append(" "); } sb.append("\n"); return; } for (int i = 1; i 2022. 7. 26. 백준 JAVA 15649 N과 M(1) package BAEKJOON.Silver.Ⅲ; import java.util.Scanner; public class NO15649_4 { // 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 //첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) static int [] arr; static boolean [] visit; public static void dfs(int n , int m , int depth) { if( depth == m ) { for (int i = 0; i < m; i++) { System.out.print(arr[i] + " "); } System.out.println(); return; } for (int i = 0; i < n; i++) { if(!.. 2022. 7. 26. 백준 JAVA 11866 요세푸스 문제0 package BAEKJOON.Silver.Ⅴ; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class NO11866 { public static void main(String[] args) { StringBuilder sb = new StringBuilder(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); Queue queue = new LinkedList(); for (int i = 1; i 2022. 7. 21. 백준 JAVA 1026 보물 package BAEKJOON; import java.util.Arrays; import java.util.Scanner; public class NO1026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] aArr = new int[n]; int[] bArr = new int[n]; int answer = 0; for (int i = 0; i < n; i++) { aArr[i] = sc.nextInt(); } for (int i = 0; i < n; i++) { bArr[i] = sc.nextInt(); } Arrays.sort(aArr); // 내림차순정렬 .. 2022. 7. 19. 이전 1 ··· 5 6 7 8 9 10 11 ··· 20 다음
