본문 바로가기

분류 전체보기510

백준 JAVA 1715 카드 정렬하기 package BAEKJOON.Gold.Ⅳ; import java.util.PriorityQueue; import java.util.Scanner; public class NO1715_2 { static int n; static int [] arr; // 우선순위 큐 사용 // 작은 숫자부터 더해야 나가야한다. static PriorityQueue Q = new PriorityQueue(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); Q.offer(ar.. 2022. 8. 1.
백준 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.
Caused by: java.lang.ClassNotFoundException: javax.xml.bind.JAXBException 에러내용 Caused by: java.lang.ClassNotFoundException: javax.xml.bind.JAXBException 에러원인 자바11 버전에서는 추가 디펜던시를 추가해줘야 한다. 에러조치 해당 디펜던시를 추가함에 따라 해결 javax.xml.bind jaxb-api 2.3.0 2022. 7. 31.
cannot be cast to class org.springframework.test.web.servlet.ResultMatcher 에러 내용 java.lang.ClassCastException: class org.springframework.test.web.client.match.JsonPathRequestMatchers$3 cannot be cast to class org.springframework.test.web.servlet.ResultMatcher (org.springframework.test.web.client.match.JsonPathRequestMatchers$3 and org.springframework.test.web.servlet.ResultMatcher are in unnamed module of loader 'app') 에러원인 import를 다른 패키지로 설정. 위의 josnPath로 import 를 해야한.. 2022. 7. 31.
백준 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.