목록디스크 컨트롤러 (1)

daniel7481의 개발일지

[프로그래머스]디스크 컨트롤러

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그리디+힙으로 생각을 하였다. 처음에는 단순히 시간이 적게 거리는 작업을 먼저 해야된다는 생각을 하였는데, 단순히 시간이 적게 걸린다고 요청 시간을 생각하지 않고 먼저 처리할 수는 없었다. 그래서 생각해낸 조건이 현재의 시각을 계산하여 현재 시각 내에서 요청이 들어온 작업 중에서 시간이 가장 적게 걸리는 작업을 선택하게 하였다. 만약 리스트나 다른 자료구조를 사용한다면 탐색하고 pop해주는데..
프로그래머스 2022. 7. 28. 21:05
이전 Prev 1 Next 다음