[알고리즘 문제/C++]백준 1700번 : 멀티탭 스케줄링

문제 링크 : https://www.acmicpc.net/problem/1700

1700번: 멀티탭 스케줄링

그리디 알고리즘 문제입니다.

코드

#include <bits/stdc++.h>
using namespace std;
typedef vector<int>::iterator iter;

vector<int> input, P;
int n, k, ct;

int main()
{
    cin >> n >> k;
    for (int i = 0; i < k; ++i) {
        int in;
        cin >> in;
        input.push_back(in);
    }

    for (iter it = input.begin(); it != input.end(); ++it) {
        if (find(P.begin(), P.end(), *it) != P.end()) 
            continue;
        
        if (P.size() < n) {
            P.push_back(*it);
            continue;
        }

        iter last = it, idx = P.begin();
        for (iter t = P.begin(); t != P.end(); ++t) {
            iter temp = find(it + 1, input.end(), *t);

            if (temp > last) {
                idx = t;
                last = temp;
            }
        }

        *idx = *it;
        ct++;
    }
    cout << ct;
}

이 코드에서

#include <bits/stdc++.h>

가 뭔지 궁금하실 수 있는데 이 헤더는 모든 표준 라이브러리를 포함하는 헤더입니다.

(참고 : https://eine.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%9E%AC-%ED%92%80-%EB%95%8C-%EC%9C%A0%EC%9A%A9%ED%95%9C-C%EC%97%90%EC%84%9C-bitsstdch-%ED%97%A4%EB%8D%94%ED%8C%8C%EC%9D%BC)