백준 122

백준 10816 - Java

문제 풀이import java.util.Arrays;import java.util.Scanner;public class NumberCardGame2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // N 입력받기 int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i  이전에 풀었던 것의 업그레이드 버전. 이진 탐색에 대해 잘 이해를 해야 풀 수 있는 문제이다. 위 코드로 했더니 시간제한 오류가 떳다.O(n^2)이라 1초 이내에 불가능 했던 것 같다.  import java.io.Bu..

백준 2024.08.30

백준 1158 - Java

문제 내 풀이 N개의 원형에서 K번째가 죽게되는데 죽은 위치에서 계속 3번째인 사람이 죽는 것을 기록하여 그 순서를 출력하는 문제이다. import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Josephus { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //N 입력 받기 int K = sc.nextInt(); //K 입력 받기 if (N people = new ArrayList();//N번까지 사람 리스트에 입력. ..

백준 2024.08.24

백준 10845 - java

문제풀이처음에는 Que로 제목과 같이 Que를 사용하여 문제를 풀었다. 하지만 LinkedList로는 런타임 오류가 떳고 그에 따라 Deque를 사용하여 ArrayDeque를 사용하여 문제를 풀었다. 첫 번째 코드는 Que로 풀었던 코드이고 두 번째 코드는 Deque를 사용하여 풀었던 풀이이다. 첫번째 Que를 사용한 실패한 풀이: import java.util.*;public class Que1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Queue queue = new LinkedList(); int n = sc.nextInt(); for (int ..

백준 2024.08.15