지식창고

[Java] 프로그래머스 PCCP 실전모의고사 - 운영체제 문 제 : 개발자 준모는 운영체제를 만들었습니다. 준모가 만든 운영체제는 프로그램의 우선순위와 호출된 시각에 따라 실행 순서를 결정합니다. 모든 프로그램에는 1부터 10까지의 점수가 매겨져 있으며, 이 점수가 낮을수록 우선순위가 높은 프로그램입니다. 각 프로그램들은 실행 시간이 정해져 있으며 프로그램이 호출되면 대기상태에 있다가 자신의 순서가 되면 실행 시간 동안 실행된 뒤 종료됩니다. 준모가 만든 운영체제는 호출된 프로그램들 중 우선순위가 가장 높은 프로그램을 먼저 실행합니다. 호출된 각 프로그램은 자신보다 우선순위가 높은 호출된 프로그램이 모두 종료된 후에 실행됩니다. 단, 실행 중인 프로그램보다 우선순위가 높은 프로그램이 호출되어도 실행 중..

Priority Queue ? Priority Queue(우선순위 큐)는 일반적인 큐의 구조(FIFO)를 가진다. '우선순위' 라는 것을 활용해 데이터에 의미를 부여하고 그에 따라 큐가 작동하는 자료구조이다. 즉, 우선순위가 높은 데이터가 먼저 나간다. Priority Queue의 특징 우선순위를 지정해줄 수 있다. 내부 요소는 Heap으로 구성되어 Binary Tree 구조이다. 시간 복잡도는 O(NlogN)이다. Queue에 들어갈 데이터의 형태에 따라 다른데, 사용자가 선언한 Class의 객체라면 사용자가 해당 Class에서 Comparable Interface를 구현해서 Override 해줘야 Priority Queue에 넣고 사용할 수 있다. Priority Queue Declaration im..

LeetCode 1834. Single-Threaded CPU - Java 문 제 : 싱글 스레드로 동작하는(한 번에 하나의 작업을 하는) CPU가 있다. 해야 할 작업 목록이 주어 졌을 때 CPU가 일을 처리하는 순서를 구해라. ※ CPU가 작업을 고르는 기준 1. 시작 시간이 되어야함 2. 시작 할 수 있는 작업이 여러 개 있다면, 가장 시간이 적게 걸리는 작업을 먼저 함. 3. 걸리는 시간이 똑같다면, 시작시간이 먼저인 것을 먼저 함. Input: tasks = [[1,2],[2,4],[3,2],[4,1]] Output: [0,2,3,1] Explanation: The events go as follows: - At time = 1, task 0 is available to process. Avai..

문제 : int 배열 piles[] 가 주어지고 임의의 배열 한 원소에 operation을 k번 수행해서 가장 작은 배열의 합을 만드는 것. ※ 한 element에 operation이 여러 번 수행될 수 있다. operation = floor(piles[i] / 2) Input: piles = [5,4,9], k = 2 Output: 12 Explanation: Steps of a possible scenario are: - Apply the operation on pile 2. The resulting piles are [5,4,5]. - Apply the operation on pile 0. The resulting piles are [3,4,5]. The total number of stones i..