글 읽기 - 도저히 틀리는 이유를 모르겠습니다 ㅠㅠ

dlendjs93 5년 전 0

도와주세요 ㅠㅠㅠ

몇시간 째 오류를 찾고있는데 못찾겠습니다..

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class multiTap
{
private:
	int N;
	int K;
	vector<int> plug;
	vector<int> order;
	int ans = 0;
public:
    // 입력
	multiTap()
	{
		cin >> N >> K;
		for (int i = 0; i < K; i++)
		{
			int temp;
			cin >> temp;
			order.push_back(temp);
		}
	}
    // 사용중인 전자제품이 아닌 새로운 제품을 사용하게 될 경우 true
	bool changeOrNot(int X)
	{
		for (int i = 0; i < N; i++)
		{
			if (plug[i] == X)
			{
				return false;
			}
		}
		return true;
	}
    // order 배열 중 가장 최근에 쓸 경우의 index 리턴
    int rank(int X, int index)
	{
		for (int i = index; i < K; i++)
		{
			if (order[i] == X)
			{
				return i;
			}
		}
		return K;
	}
	void soultion()
	{
		for (int i = 0; i < K; i++)
		{
            // 플러그에 빈 곳이 있으면 추가
			if (plug.size() != N)
			{
				plug.push_back(order[i]);
			}
            // 플러그가 꽉 차있고 새로운 제품이 나왔을 경우
			else if (plug.size() == N && changeOrNot(order[i]))
			{
				int maxx = -1;
                // 플러그에 꽂힌 제품 탐색해서 나중에 쓰는 놈 찾기
				for (int j = 0; j < N; j++)
				{
					maxx = max(maxx, rank(plug[j], i));
				}
				for (int j = 0; j < N; j++)
				{
					if (rank(plug[j], i) == maxx)
					{
						plug.erase(plug.begin() + j);
						plug.push_back(order[i]);
						ans++;
						break;
					}
				}
			}
		}
		cout << ans << '\n';
	}
};

int main()
{
	multiTap m;
	m.soultion();
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도저히 틀리는 이유를 모르겠습니다 ㅠㅠ

dlendjs93 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말