Queue2 [자료구조] 4. 큐(Queue) ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 큐의 개념🔑 큐의 의미택시를 타기 위해 서있는 행렬작업 큐에 들어간 작업이 가장 처음에 처리되는 작업 스케줄한쪽에서는 삽입연산만 발생 가능하고, 다른 한쪽에서는 삭제연산만 발생 가능한 양쪽이 모두 터진 관한쪽에서는 삽입연산 : 서비스를 받기 위한 기다림다른 한쪽에서는 삭제연산 : 서비스를 받는 중선입선출(First-In-First-Out, FIFO) 또는 선착순 서브(First-Come-First-Serve, FCFS) 알고리즘과 함께 사용됨 [2] 큐의 추상 자료형🔑 큐의 객체 정의큐 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트 🔑 큐의 연산queue는 0개 이상의 원소를 갖는 큐item은 큐에 삽입되는.. 2025. 7. 13. [프로그래머스][Lv.2][JAVA]기능개발 문제로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.작업 진도는 100 미만의 자연수입니다.작업 속도는 100 이하의 자연수입니다.배포는 .. 2025. 3. 4. 이전 1 다음
