Algorithm & SQL/BAEKJOON120 백준 JAVA 2075 N번째 큰수 처음에는 우선순위큐를 사용하지 않고, 단순 배열과 반복문으로 풀었는데 시간초과가 발생했다. package BAEKJOON.Silver.Ⅱ; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class NO2075_2 { static int n; //n 번째 큰수 static Integer[] arr; // 역순배열을 하기 위해 박싱 public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); arr = new Integer[n * n]; for (int i = 0; i < n * n; i+.. 2022. 8. 1. 백준 JAVA 7568 덩치 package BAEKJOON.Silver.Ⅴ; import java.util.Scanner; public class NO7568 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //사람 명수 int [][] arr = new int [n][2]; // 값 입력받기 for (int i = 0; i < n; i++) { arr[i][0] = sc.nextInt(); // 몸무게 arr[i][1] = sc.nextInt(); // 키 } // 2중 for문을 이용해서 각각 비교하기 for (int i = 0; i < n; i++) { int rank = 1; for (int .. 2022. 7. 30. 백준 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. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음
