글 읽기 - 반례부탁드려도 될까요? 모든 반례는 다맞습니다 ..

sbarrys 3년 전 0

주석 달아놓았습니다.

질문게시판에 있는 모든 반례 다 잘 됩니다

#include <string>
#include <vector>
#include <algorithm>
#include<queue>
#include<iostream>

using namespace std;
vector<int> plug;
vector<int> use;
int n, m;
bool exist=false;
void print() {
	cout << "프린트  ";

	for (int i = 0; i < n; i++) {
		cout << plug[i]<<',';
	}
	cout << '\n';
}

int main(void) {
	cin >> n>>m; 
	int temp;
	int answer = 0;
	int far_idx_in_use=0;
	int far_idx_in_plug=0;

	//사용순서 
	for (int i = 0; i < m; i++) {
		cin >> temp;
		use.push_back(temp);
	}

	//플러그넣어주기
	int z = 0;
	while (plug.size()!=n) {
		if (find(plug.begin(), plug.end(), use[z]) == plug.end()){
			plug.push_back(use[z]); 
		}z++;
		if (z == m) { break; }
	}
	
	//플러그가 꽉참
	for (int i = n; i < m; i++) {
		//곧 사용해야하는것이 플러그에 없다면
		if (find(plug.begin(), plug.end(), use[i]) == plug.end()) {
			// 플러그 전부 확인후 플러그에서 가장 오래동안 사용안될것을 교체하기
			for (int p = 0; p < n; p++) {
				//현재 꽂아야하는것 이후로 가장 늦게 사용되는것 고르기
				exist = false;
				for (int u = i + 1; u < m; u++) {
					if (use[u] == plug[p]) {
						exist = true;
						if (far_idx_in_use < u) {
							far_idx_in_use = u;
							far_idx_in_plug = p;
						}
						break;

					}
				}
				if (exist == false) { //현재확인중인 플러그에 꼽혀있는것이 앞으로 사용되지 않는다면 교체 
					far_idx_in_plug = p;
					break;
				}
			}
			plug[far_idx_in_plug] = use[i];
			answer++;
		}
		else { continue; }
	}

cout << answer;
	return 0;
}

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

문제

문제

출처

ICPC

반례부탁드려도 될까요? 모든 반례는 다맞습니다 ..

sbarrys 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말