![]()
Java를 활용하다 보면 데이터를 처리할 때 우선순위를 지켜야 하는 상황이 있습니다. 이때 사용할 수 있는 자료구조가우선순위 큐(Priority Queue)입니다. 우선순위 큐를 사용하면 우선순위가 높은 데이터를 먼저 처리할 수 있어서 시스템의 성능을 개선하고 효율적인 데이터 관리를 할 수 있습니다. 이 글에서는 Java의 우선순위 큐(Priority Queue)에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. 선형구조_ 우선순위 큐(Priority Queue) 우선순위 큐는 선형구조 중 하나입니다. 선형 자료구조는 데이터가 순차적으로 배치되고 접근되는 구조를 말합니다. 일반적 큐는 선형적인 형태를 띠고 있지만 우선순위 큐는 일반적으로 힙(heap)이라는 트리 구조를 기..
![]()
문제설명입력 & 출력나의 풀이이번 문제는 각 작업이 완료되기까지 필요한 일수를 계산하고, 각 배포마다 몇 개의 기능이 배포되는지를 구하는 문제입니다. 각 기능은 100%가 되어야 배포가 되며 각 기능마다 100%까지 필요한 일수가 다르기 때문에 이 점을 고려해야 합니다. 입출력 예 #1을 예로 들어 설명하자면 다음과 같습니다.첫 번째 기능현재 진행 상황: 93%속도: 1%남은 작업량: 100 - 93 = 7%걸리는 일 수: 7 / 1 = 7일두 번째 기능현재 진행 상황: 30%속도: 30%남은 작업량: 100 - 30 = 70%걸리는 일 수: 70 / 30 = 2.333... (올림 하여 3일)세 번째 기능현재 진행 상황: 55%속도: 5%남은 작업량: 100 - 55 = 45%걸리는 일 수: 45 /..
![]()
Java를 활용하다 보면 데이터를 순차적으로 처리하거나, 특정 순서에 따라 데이터를 관리해야 할 때가 있습니다. 이때 사용할 수 있는 자료구조가 큐(Queue)입니다. 이 글에서는 Java의 큐(Queue)에 대해 알아보고, 사용 방법과 예제를 통해 그 장단점을 살펴보겠습니다. 선형구조_큐(Queue) 큐는 선형구조 중 하나입니다. 선형 자료구조는 데이터가 순차적으로 배치되고 접근되는 구조를 의미합니다. 큐(Queue)의 동작방식 위 그림에서 보면 알 수 있듯이 큐(Queue)는 선형 구조의 형태를 띠고 있습니다. 큐는 다음과 같은 특성을 가지며, 다음과 같은 특징을 통해 선형 자료구조임을 알 수 있습니다.선형 배치 큐는 데이터를 선형적으로 배치합니다. 즉, 각 데이터는 일렬로 나열되며, 특정..
![]()
문제설명입력 & 출력나의 풀이import java.util.*;class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap map = new HashMap(); for(int i = 0 ; i 이번 문제는 옷의 종류와 각 종류별 옷의 개수가 주어졌을 때, 가능한 모든 의상 조합의 수를 구하는 문제입니다. 처음에는 만약 바지를 안 입는 경우가 있다고?⁉라고 생각해서 문제가 이해가 잘 안 됐습니다. 이번 문제의 핵심이라고 생각합니다. 코니는 하루에 한 개의 의상은 꼭 입는답니다. 즉 아무것도 안 입는 경우는 없고, 옷의 종류 중 안입는 의상도 있..
