큐 검색 결과

해당 글 4건

자료구조 - 스택, 큐 직접 구현(Stack, Queue)

1. 스택, 큐란? 이미 이전의 포스팅들에서 설명을 완료하였으므로 해당 포스팅의 링크를 아래와 같이 표시해두겠습니다. 간단히 설명하면 스택은 LIFO(Last-In, First-Out), 큐는 FIFO(First-In, First-Out) 방식을 취하는 자료구조이다. hongjw1938.tistory.com/4?category=884192 자료구조(Java) - Collection Framework 자바(Java)에서는 다양한 자료구조를 사용자가 쉽게 활용하도록 성능적으로도 우수하며 코딩에 할애하는 시간을 줄일 수 있는 Collection Framework를 제공하고 있다. 이 Collection Framework는 자료를 저장 hongjw1938.tistory.com 아래에 각각의 자료구조를 배열 또는..
자바 프로그래밍/자료구조(Data Structure) 2020. 9. 30. 13:57

알고리즘 풀이 - 프로그래머스(프린터, 큐)

문제 설명 일반적으로 프린터는 인쇄 요청이 들어온 순서 대로 인쇄하지만, 이 프린터는 중요도가 높은 문서를 먼저 인쇄하도록 개발되어 아래와 같은 규칙을 기반으로 수행된다. 수행 규칙 1. 인쇄 대기 목록의 가장 앞에 있는 문서(J)를 대기목록엥서 꺼낸다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재한다면 J를 대기 목록의 가장 마지막에 넣는다. 3. 그렇지 않으면 J를 인쇄한다. 위 수행 규칙에 따라 프린터가 인쇄할 때, 문서의 중요도가 담긴 배열과 인쇄 요청 문서의 위치를 매개변수로 주어지는 경우 인쇄 요청을 받은 문서가 몇 번째로 인쇄되는지 반환하는 함수를 작성하라. 매개 변수 배열 prioritiees : 인쇄 대기목록의 문서의 중요도 변수 location : 인쇄 요..
알고리즘 풀이(Problem Solving)/자료구조 2020. 8. 2. 23:06

알고리즘 풀이 - 프로그래머스(다리를 지나는 트럭, 큐)

문제 설명 복수의 트럭이 강을 가로지르는 1차선 다리를 순서대로 건넌다. 모든 트럭이 다리를 건너는데 걸리는 시간을 알아내야 한다. 트럭은 1초에 1만큼 이동한다. 배열 bridge_length : 다리의 길이 배열 weight : 다리가 견딜 수 있는 무게 배열 truck_weights : 건너고자 하는 트럭들의 무게 단, 트럭이 다리에 완전히 오르지 않고 일부만 오른 경우 등은 고려하지 않는다. 예시 - 다리 길이가 2, 견딜 수 있는 무게 10Kg에 무게가 [7, 4, 5, 6]인 트럭이 순서대로 최단 시간에 다리를 건너는 방법은 아래와 같다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 중인 트럭 0 [] [] [7, 4, 5, 6] 1~2 [] [7] [4, 5, 6] 3 [7] [4]..
알고리즘 풀이(Problem Solving)/자료구조 2020. 8. 2. 21:37

알고리즘 풀이 - 프로그래머스(기능개발, 큐)

문제 설명 기능 개선 작업을 수행 중인 프로그래머스에서 각 기능이 진도가 100%일 때, 서비스에 반영할 수 있다. 그러나 각 기능의 개발 속도는 모두 달라 뒤의 기능이 앞보다 먼저 개발될 수 있다. 아래의 정보가 제공된다 배열 progresses : 먼저 배포되는 순서대로 작업의 진도가 적힌 배열 배열 speeds : 각 작업의 개발 속도가 적인 정수 배열 제한 사항 - 작업의 개수는 100개 이하 - 작업 진도는 100 미만 자연수 - 작업 속도는 100 이하 자연수 - 배포는 하루에 1번만 가능, 하루의 끝에 배포 진행하여 95% 진행 중인 작업의 속도가 4%면 1일 후에는 99%, 2일 후에는 100%가 된 후 배포됨 예시 progresses speeds return [93, 30, 55] [1,..
알고리즘 풀이(Problem Solving)/자료구조 2020. 7. 30. 23:21