[Level2/c++] 기능개발

문제

코딩테스트 연습 - 기능개발 | 프로그래머스

풀이

1. {작업의 개수, 개발속도} 순서쌍의 벡터를 선언한다.

2. 맨 앞에 있는 작업이 100% 개발되었다면 맨 앞부터 개발완료된 작업들을 한꺼번에 뺀다.

3. 100% 개발되지 않았다면 (모든 작업들) += (각자의 개발속도)를 해준다.

4. 모든 작업이 완료될때까지 반복(벡터가 빌 때까지)

 

코드(O(n^2)) *O(n^2)이 아니라면 알려주세요. 감사합니다(--)(__)*

+ 시간복잡도가 O(n)인 분의 코드(어떻게 해야지 수학을 더 잘할 수 있을까?)