반응형 큐(Queue)3 [프로그래머스] 프린터 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 내가 요청한 문서는 몇번째로 인쇄되는지 return 한다. 2. 풀이 Queue 를 이용한 문제 풀이 입력 순서대로 반환하면 되기 때문에 대기목록을 Queue 로 나타낸다. 남아 있는 인쇄 작업의 중요도를 배열 arr 로 저장한다. 대기목록(Queue)에서 하나의 작업을 poll()하고, location-- 을 한다. 그리고 남아 있는 인쇄 작업 중 자신보다 중요도가 높은 것이 있는지 확인한다. 자신보다 중요도가 높은 것이 있을 경우 다시 대기목록.. 2021. 11. 25. [프로그래머스] 기능개발 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 배포 순서에대로 작업의 진도 (progresses)와 작업의 속도 (speeds)를 통해 작업이 완료되었을 때 몇개의 작업이 배포되는지 return 한다. 뒤에 있는 작업이 먼저 완료되면 앞의 작업이 완료될 때 까지 기다렸다가 같이 배포된다. 배포는 하루에 1번 가능하다. 2. 풀이 Queue 를 이용한 문제 풀이 입력 순서대로 반환하면 되기 때문에 작업의 완료 시간을 Queue 로 나타낸다. progresses 와 speeds 를 통해 작업이 완료되는 시간을 계산하고 Queue에 넣는다. 작업이 완료되는 시간을 계산할 때 소수점을 통해 반올림을 해야하므로 100.0 을 통해 타입은 int 가 아닌 double 을 사용한다. .. 2021. 11. 25. [프로그래머스] 다리를 지나는 트럭 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건넌다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는 알아내야 한다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딘다. 2. 풀이 Queue 를 이용한 문제 풀이 트럭은 다리를 대기하는 순서대로 건너기 때문에 다리를 건너는 트럭을 Queue로 나타낸다. 다리를 건너고 있는 트럭이 나갈 시간일 때 Queue에서 트럭의 정보를 뺀다. 다리가 견딜수 있는 무게에서 트럭의 무게를 더한다. 다리가 견딜 수 있는 무게가 대기 트럭의 무게보다 클 때 Queue에 트럭의 정보{트럭의 무게, 다리에서 나갈 시간}를 .. 2021. 11. 25. 이전 1 다음 반응형
