프로그래머스 : 기능개발
·
c++/프로그래머스
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42586 문제설명 문제는 기능을 업데이트 하여 배포 하는데 앞에 기능이 개발 완료 가 되야 배포가 가능하다 그래서 한번에 배포가능한 갯수를 return 하는 것이다. 입력은 현재 작업진도 와 작업속도가 vector로 주어지고 출력은 한번에 배포가능한 갯수를 return . 알고리즘 1. 각 기능에대한 소요시간을 따로 구한뒤 첫번째기능부터 마지막기능까지 살펴봄 2. 살펴볼때 일단 high 값을 첫번째 소요 시간으로 잡고 두번째 부터 high 보다 작거나 같으면 cnt ++; 3. 그러다가 소요시간이 high 보다 높다 -> high 갱신및 cnt 값 을 answer 에 push_back 코드 1 2 3..