힙2 [코딩테스트] 프로그래머스 - 디스크 컨트롤러 (Lv.3) in Python 각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 배열 jobs가 매개변수로 주어질 때, 작업의 요청부터 종료까지 걸린 시간의 평균을 가장 줄이는 방법으로 처리하면 평균이 얼마가 되는지 return 하도록 작성. 더 자세한 설명 - programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 풀이 - 꽤 오랜 시간을 들였지만 두 개의 케이스를 통과하는 데 실패했다 ㅠ - 결국 검색을 통해 해결했다. (vel.. 2021. 3. 11. [코딩테스트] 프로그래머스 - 더 맵게 (Lv.2) in Python 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return. 모든 음식 스코빌 지수를 K이상으로 만들기 위해, 가장 낮은 스코빌 지수를 가진 음식을 섞어 새로운 음식을 만든다. 이 때, (섞은 음식의 스코빌 지수) = (가장 맵지 않은 음식의 스코빌 지수) + (2 * 두 번째로 맵지 않은 음식의 스코빌 지수) 프로그래머스 강의 내용을 바탕으로 풀이합니다. programmers.co.kr/learn/courses/30/lessons/42626 풀이 - 가장 맵지 않은 두 음식을 골라야 하므로, sorting은 필수! - 다만 최악의 경우 (n-1) - 전체 음식 수를 n이라고 할 때 - 번 섞어.. 2021. 2. 13. 이전 1 다음