https://www.acmicpc.net/problem/2750📌 접근 방식여러 정렬 방법 중 버블 정렬을 이용하여 풀었습니다. [알고리즘] 버블 정렬(Bubble Sort)이란?📌 정렬 알고리즘 종류정렬 알고리즘정의버블 (bubble)데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식선택 (selection)대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반nyeroni.tistory.com ✅ PASS CODEimport java.io.*;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { BufferedReader br..

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 📌 접근 방식🌟 주어진 수열에서 각 원소에 대해 오큰수를 찾아야 한다. 오큰수란 해당 원소보다 크고, 그 오른쪽에 있는 가장 왼쪽의 수를 의미한다 없으면 -1을 출력!반복문(시간 복잡도가 O(N²))을 이용해 오큰수를 찾는다면 시간 초과가 발생스택에 새로 들어오는 수가 top에 존재하는 수보다 크면 그 수는 오큰수!스택을 활용하여 수열을 한 번 훑기새로운 수가 들어오면 스택의 top에 있는 수보다 크다면 그 수는 새로운 수의 오큰수가 된다.해당 오큰수를 찾으면 스택에서 pop하고, 새로운 수는 스택에 push한다.스택이 비게 되면, 오큰수가 없는 원소들은 -1로 처리한다.   ✅ PASS CODEimport java.util.*;im..