PS/스택, 큐

프로그래머스 [C++] 기능개발

asdsa112 2026. 5. 9. 22:49

<조건 분석>

 

1. 솔직히 조건 분석이라고 하기에는 progresses의 갯수가 너무 적음.

 

2. 그냥 구현 문제라고 보면 될 듯함.

 

<문제 해결 포인트>

 

1. progresses 첫 요소가 100이상이면 그때 다 돌면서 100을 넘는지 체크해보기 정도가 포인트가 될 듯함.

 

#include <bits/stdc++.h>
using namespace std;

vector<int> solution(vector<int> progresses, vector<int> speeds) {
    vector<int> answer;
    
    int index = 0;
    while (index < progresses.size())
    {
        if (progresses[index] >= 100)
        {
            int cnt = 0;
            for (int i = index; i < progresses.size(); i++)
            {
                if (progresses[i] >= 100)
                {
                    cnt++;
                    index++;
                }
                else break;
            }
            answer.push_back(cnt);
        }
        else
        {
            for (int i = index; i < progresses.size(); i++)
            {
                progresses[i] += speeds[i];
            }
        }
    }
    
    return answer;
}

'PS > 스택, 큐' 카테고리의 다른 글

프로그래머스 [C++] 같은 숫자는 싫어  (0) 2026.05.11
프로그래머스 [C++] 올바른 괄호  (0) 2026.05.10