예롱이의 개발 블로그

https://www.acmicpc.net/problem/11286📌 접근 방식PriorityQueue 사용 ! ➡️ 아직 우선순위 큐에 대해서는 낯설고 어렵다. 문제 조건 x = 0 : 배열에서 절댓값이 가장 작은 값 출력 ➡️ 배열에서 해당 값 제거 (❗️ 절댓값이 같은 수가 여러 개가 있다면 음수 값을 우선 출력 및 제거)x =! 0 : 배열에 정수를 넣음 (자동 정렬) [JAVA] PriorityQueue 란? / 사용법📌 PriorityQueue 란?일반적인 Queue는 FIFO(First In, First Out) 형식의 자료구조입니다. (선입 선출)우선순위 큐(Priority Queue)는 들어가는 순서와 상관없이 우선순위가 높은 데이터가 먼저 Out되는 자료구조nyeroni.tistor..

https://www.acmicpc.net/problem/2164📌 접근 방식Queue를 이용하면 쉽게 구현할 수 있었다!  ✅ PASS CODEimport java.util.*;import java.io.*;public class Main { public static void main(String [] args) throws IOException { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Queue queue = new LinkedList(); for(int i = 1; i

https://www.acmicpc.net/problem/17298 📌 접근 방식반복문을 이용해 오큰수를 찾는다면 시간 초과가 발생스택에 새로 들어오는 수가 top에 존재하는 수보다 크면 그 수는 오큰수! ✅ PASS CODEimport java.util.*;import java.io.*;public class Main { public static void main (String [] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int []A = new ..

https://www.acmicpc.net/problem/1874 📌 접근 방법 기준이 되는 자연수를 추가하여 해당 수와 비교하며 진행하였다. (k = 1)현재 수열 값 >= k해당 수열 값이 될 때까지 push(+) 해준 후 도달하면 해당 값을 Pop(-) 해준다.현재 수열 값 자연수보다 작은 값을 찾으려면 이미 스택에 넣어둔 값이므로 pop을 통해 스택에 있는 값을 꺼낸다. 꺼낸 값이 현재 수열 값이 아니라면 더이상 후입선출 원리로 계산할 수 없으므로 NO를 출력한 뒤 종료한다.꺼낸 값이 현재 수열 값과 같다면 pop을 했으므로 - 를 추가한 후 다시 실행한다. ✅ pass codeimport java.util.*;import java.io.*;public class Main { public ..