전체 글62 백준 1037번 약수 이 문제는 주어진 어떤 숫자 N의 약수를 활용해 N을 구하는 문제다. 만약 다음과 같이 간단한 약수가 주어질 경우 [4, 8, 2] 다음과 같은 생각을 흐름을 통해 N이 16이라는 것을 금방 알 수 있게 된다. [2, 4, 8] 2023. 3. 9. 백준 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. 자바 - 날짜와 시간 import java.time.LocalDate; import java.time.LocalDateTime; import java.time.LocalTime; import java.time.Period; import java.time.format.DateTimeFormatter; import java.time.format.FormatStyle; public class Main { public static void main(String[] args) { // 현재 시간 System.out.println("now usages"); LocalDate date = LocalDate.now(); LocalTime time = LocalTime.now(); LocalDateTime dateTIme = LocalDat.. 2023. 2. 20. 이전 1 ··· 11 12 13 14 15 16 다음
백준 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.
