프로그래머스 (기능 개발, 스택/큐) C++

 

Queue를 사용하지 않고 동일한 알고리즘으로 진행했는데 Time 초과되는 경우가 생긴다. 다른 경우는 다 통과했는데 Queue랑 Vector의 차이가 이렇게 심한가... 생각이 든다. 

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    int front_index = 0;
    int count = 0;
    
    while(front_index != progresses.size()) {
        // 각 작업을 한 번씩 진행시키는 for문
        for(int i =0 ; i < progresses.size() ; i++) {
            progresses[i] += speeds[i];
        }

        // 만약 제일 앞의 것이 100이 넘은 경우 
        // 앞에서부터 100이 넘은 것이 연속된 경우를 count 한다.
        while(true) {
            if(progresses[front_index] >= 100) {
                front_index++;
                count++;
            } 
            // 아닌 경우 탈출을 한다.
            else break;
        }

        if(count != 0)
            answer.push_back(count);
        
        // 세어주는 변수는 다시 초기화를 진행한다.
        count = 0;
    }
    

    return answer;
}

 

나중에 코드를 수정하러 다시 오자...