-
프로그래머스 - 기능개발알고리즘 풀이/프로그래머스 2019. 11. 5. 06:05
문제 : https://programmers.co.kr/learn/courses/30/lessons/42586
코딩테스트 연습 - 기능개발 | 프로그래머스
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇
programmers.co.kr
풀이:
작업을 완료할 수 있는 최소 기간을 q에 넣는다.
q에 제일 앞에있는 기간을 기준으로 그 기간보다 앞선 기간은 모두 같이 처리 가능하므로 다 같이 매겨서 answer 배열에 넣어준다.
코드 ( C++)
'알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글
프로그래머스 - 소수 찾기 (0) 2019.11.13 프로그래머스 - 더 맵게 (0) 2019.11.13 프로그래머스 - K번째수 (0) 2019.11.07 프로그래머스 - 완주하지 못한 선수 (0) 2019.11.06 프로그래머스 - 모의고사 (0) 2019.11.05