[14612번] 김식당

문제 출처 :

https://www.acmicpc.net/problem/14612

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

구현을 통해 간단히 해결 가능하다.

일단 문자열이 들어오는것이 order, complete, sort인데 앞 글자만 봐도 단어들이 다르기에 1글자로만 해결하도록 한다.

o, c, s로만 하도록 한다는 의미.

그리고 각자에 맞게 코드를 구현해주면 되고 벡터와 pair를 이용하면 좀 더 쉽게 해결이 가능하다.

이때 n제한이 작기 때문에 complete에서 그냥 순차탐색으로 complete시켜도 괜찮다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
 
typedef pair<int, int> pii;
 
vector<pii> vc;
 
int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
 
    char str[10];
    for (int i = 0; i < n; i++)
    {
        scanf("%s", str);
 
        if (str[0] == 'o')
        {
            int pos, time;
            scanf("%d %d", &pos, &time);
 
            vc.push_back({ time, pos });
            
            int len = vc.size();
 
            for (int i = 0; i < len; i++)
                printf("%d ", vc[i].second);
 
            printf("\n");
        }
 
        else if (str[0] == 's')
        {
            sort(vc.begin(), vc.end());
 
            int len = vc.size();
 
            if (len == 0)
                printf("sleep");
 
            else
                for (int i = 0; i < len; i++)
                    printf("%d ", vc[i].second);
 
            printf("\n");
        }
        
        else
        {
            int pos;
            scanf("%d", &pos);
 
            int len = vc.size();
            for (int i = 0; i < len; i++)
                if (vc[i].second == pos)
                {
                    vc.erase(vc.begin() + i);
                    break;
                }
 
            len = vc.size();
 
            if (len == 0)
                printf("sleep");
 
            else
                for (int i = 0; i < len; i++)
                    printf("%d ", vc[i].second);
            
            printf("\n");
        }
    }
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>