Algorithm22 백준 1927번 최소 힙 최소 힙은 입력받은 데이터를 명령어에 따라 오름차순으로 출력하는 문제다. 문제 풀이를 위해 자료 구조 중 우선 순위 큐(Priority Queue)를 사용했다. PrioirityQueue는 일반적인 큐의 구조 FIFO(First In First Out)를 가지면서, 데이터가 들어온 순서대로 나가는 것이 아닌 기준에 따라 먼저 우선순위를 결정하고, 그 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. Priority Queue 선언 import java.util.PriorityQueue; import java.util.Collections; // 오름차순(낮은 숫자가 먼저) 우선 순위인 Integer형 우선순위 큐 선언 PriorityQueue ascendingQueue = new PriorityQueu.. 2023. 3. 9. 백준 11866번 요세푸스 문제 0 요세푸스 문제는 원으로 둘러 앉은 N명이 주어졌을 때, K번째 사람을 제거하는 문제다. 자료 구조 중 큐(Queue)를 사용해 풀이하였다. 다음과 같은 형태의 큐에서 [1, 2, 3, 4, 5, 6, 7] 가장 먼저 입력된 요소를꺼내 큐에 다시 넣어주는 과정(회전)을 무한히 반복한다면 [1, 2, 3, 4, 5, 6, 7] [2, 3, 4, 5, 6, 7, 1] 2023. 3. 9. 이전 1 ··· 3 4 5 6 다음
백준 11866번 요세푸스 문제 0
요세푸스 문제는 원으로 둘러 앉은 N명이 주어졌을 때, K번째 사람을 제거하는 문제다. 자료 구조 중 큐(Queue)를 사용해 풀이하였다. 다음과 같은 형태의 큐에서 [1, 2, 3, 4, 5, 6, 7] 가장 먼저 입력된 요소를꺼내 큐에 다시 넣어주는 과정(회전)을 무한히 반복한다면 [1, 2, 3, 4, 5, 6, 7] [2, 3, 4, 5, 6, 7, 1]
2023. 3. 9.
