[C/C++] 프로그래머스 스쿨 무지의 먹방라이브, Greedy

문제

코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

코드

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> food_times, long long k) {
    int answer=0;
    vector<long long> arr;
    int check=0;

    while (check<food_times.size()){
        if (food_times[answer]!=0) {
            arr.push_back(answer);
            food_times[answer]--;
            check=0;
        }
        else
            check++;
        answer++;
        answer %= food_times.size();
    }
    
    if(k>=arr.size())
        return -1;
    else
        answer=arr[k]+1;
    return answer;
}

풀이

정확성 통과 효율성 탈락