글 읽기 - 틀렸다고 하는 데이터 공개 부탁드립니다ㅠㅠㅠ

gudrbscse 7년 전 0

(a~b : n개) i 이면 하나를 빼야하는데

i+1 번째부터 끝까지 (a~b) 에 포함되어 있으면 size 가 n-1 인 새로운 set 에 저장합니다.

결국 제일 나중에 또는 안쓰이는 값이 빠지게 되는 알고리즘 입니다.

하지만

틀렸다고 결과가 나오네요 ㅠㅠ

어떤 데이터에서 틀린건지 궁금합니다.

#include <stdio.h>
#include <string>
#include <math.h>
#include <iostream>
#include <functional>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <string>
#include <map>
#include <string.h>
#include <set>
using namespace std;
int arr[101];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < k; i++) 
		cin >> arr[i];
	set<int> v;
	int cnt = 0;
	for (int i = 0; i < k; i++) {
	//	for (set<int>::iterator it = v.begin(); it != v.end(); it++)
	//		cout << *it << " ";
	//	cout << endl;
		if (v.find(arr[i]) != v.end()) {
			continue;
		}
		if (v.empty() || (v.size()<n && v.find(arr[i]) == v.end())) {
			v.insert(arr[i]);
			continue; 
		}
		set<int> tt;
		for (int j = i + 1, size = 0; j < k && size < n - 1; j++) {
			if (v.find(arr[j]) != v.end()) {
				tt.insert(arr[j]);
				size += 1;
			}
		}
		if (tt.size() == 0) {
			set<int>::iterator it = v.begin();
			v.erase(*it);
			v.insert(arr[i]);
			cnt += 1;
		}
		else {
			for (set<int>::iterator it = v.begin(); it != v.end(); it++) {
				if (tt.find(*it) == tt.end()) {
					v.erase(*it);
					break;
				}
			}
			v.insert(arr[i]);
			cnt += 1;
		}
		tt.clear();
	}
	cout << cnt << '\n';
	return 0;
}

hakgb11 7년 전 0

데이터는 공개되지 않습니다..

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

문제

문제

출처

ICPC

틀렸다고 하는 데이터 공개 부탁드립니다ㅠㅠㅠ

gudrbscse 7년 전 0

hakgb11 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말