너T야? 나 T(story)야….

실패한 내 풀이.remove하는 것이 O(N)이라서 TImeLimit에 걸린것이다.import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); PriorityQueue minQueue = new PriorityQueue(); // 최솟값 큐 PriorityQueue maxQueue = new PriorityQueue(Collections.reverseOrder()); // 최댓값 큐 /* D or I와 정수 n I n은 정수 n을 Q에 삽입하는 연산 ..

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BJ10026 { static char[][] graph; // 그리드 정보를 담는 2차원 배열 static boolean[][] visited; // 방문 여부 static int N; // 그리드 크기 static int[] dx = { -1, 1, 0, 0 }; // 상하좌우 이동 배열 static int[] dy = { 0, 0, -1, 1 }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..

import java.util.*;public class BJ11724 { static ArrayList[] graph; // 인접 리스트로 그래프를 표현 static boolean[] visited; // 방문 여부를 저장하는 배열 static int N, M; // 정점과 간선의 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); graph = new ArrayList[N + 1]; // 정점 번호를 1부터 사용하기 위해 N+1로 초기화 visited = n..

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BJ21736 { static char[][] campus; // 캠퍼스 정보를 담는 2차원 배열 static boolean[][] visited; // 방문 여부 static int N, M; // 캠퍼스의 크기 // 상, 하, 좌, 우 이동을 위한 배열 static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; public static void main(String[] args) { Scanner sc = new Scanner(S..

import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BJ2178 { static int[][] arr; // 미로 배열 static boolean[][] visited; // 방문 여부 배열 static int N, M; // 미로의 크기 static int[] dx = { -1, 1, 0, 0 }; // 상, 하, 좌, 우 이동을 위한 배열 static int[] dy = { 0, 0, -1, 1 }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..

import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class BJ1931 { 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() { @Override public int compare(int[] o1, int[] o2) { if (o1[1] == o2[1]) { ..

import java.util.Scanner;public class BJ2630 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int[] tree = new int[N]; int maxHeight = 0; for(int i = 0; i maxHeight) { maxHeight = tree[i]; } } int result = binarySearch(tree,N,M,maxHeight..

import java.util.Scanner;public class BJ2805 { private static int whiteCount = 0; private static int blueCount = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 종이의 크기 N 입력 int N = scanner.nextInt(); int[][] paper = new int[N][N]; // 종이의 색 입력 (0: 하얀색, 1: 파란색) for (int i = 0; i  분할 + 정복

import java.util.PriorityQueue;import java.util.Scanner;public class BJ1927 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); PriorityQueue priorityQueue = new PriorityQueue(); //우선 순위 큐 . 작은수.. 만약 큰수면 () 안에 Collection reverse 해야함 int N = sc.nextInt(); for (int i = 0; i   우선순위 queue

import java.io.*;public class BJ1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); // '-'를 기준으로 분리 String[] minusSplit = s.split("-"); int result = 0; // 첫 번째 부분은 더하기로 처리 String[] plusSplit = minusSplit[0].split("\\+"); //덧..