프로그래머스 기능개발 문제

오늘은 프로그래머스 기능개발 문제를 풀었습니다.

문제 이해만 된다면, 정말 쉽게 해결가능한 문제였습니다.

 

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

문제풀이 접근과정은

1. 작업당 필요 시간을  계산하고,  

2. 누적된 시간보다  필요시간이 같거나 작다면,   이번 배포할 갯수에 추가

3. 누적된 시간보다 필요시간이 크다면,    배포할 갯수를 결과벡터에 담고,   누적된 시간 추가, 

배포할 갯수 0으로 초기화후  한개 추가. 

식으로 구현했습니다.

 

 

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
	
    vector<int> answer;
    
    //경과일 
	int pastDay = 0;
    
    //매번 배포시 몇개 기능 배포되는지 
	int nowCommit = 0;
    
	for(int i=0;i<progresses.size();i++){
		
		//배포하는데 필요한 날짜 계산.  안나눠떨어지면 1일 추가 
        int needDay =(100-(progresses[i]))/speeds[i] + ((100-progresses[i])%speeds[i]>0?1:0);
        
		if(i==0){
            pastDay = needDay;
            //배포할꺼에 한개추가
            nowCommit++;
        }
        else{
            if(pastDay >= needDay){
                //배포할꺼에 추가됨
                nowCommit++;
                continue;
            }
            else{
                //배포하고
                answer.push_back(nowCommit);
                nowCommit=0;
                //남은시간만큼 추가
                pastDay += (needDay-pastDay);
                //다음번 배포할 대상에 한개 추가
                nowCommit++;
            }
        }
    }
    answer.push_back(nowCommit);
    return answer;
}

int main(){

	while(1){
			
		int n;
		printf("작업 갯수 :"); 
		scanf("%d",&n);
		
		vector<int> progresses,speeds;
		printf("작업 진도 :"); 
		for(int i=0;i<n;i++){
			int t;
			scanf("%d",&t);
			progresses.push_back(t);
		}
		
		printf("작업 속도 :"); 
		for(int i=0;i<n;i++){
			int t;
			scanf("%d",&t);
			speeds.push_back(t);
		}
		
		vector<int> res = solution(progresses,speeds);
		printf("결과\n"); 
		for(int i=0;i<res.size();i++){
			printf("%d ",res[i]);
		}
		printf("\n");
	}
	
	return 0;
}

 

<박기완의 c언어 코딩교육 시리즈 >

게임개발을 희망하는 초등학생, 중학생, 고등학생들을 위한 c언어 책

 

초등, 중등, 고등  1:1 원격 c언어 교육문의

010 - 4537 - 7998

 

현재 대치동 학원에서 코딩강사로 활동중에 있습니다

영재고, 과학고 내신 /

초등, 중등, 고등 입문반, 초급, 중급, 정올반 /

앱, 게임 제작반  문의주세요!