글 읽기 - c++ 반례를 모르겠습니다 ㅠㅠㅠ

kjw2448 3년 전 0

질문에 올라와있는 반례 다 맞는거 같은데... 틀린 반례를 못 찾겠습니다...

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

int n, k;
int arr[101];//남은 물건 사용 횟수
vector<int> v;//물건 사용 순서
vector<int> v2;//현재 콘센트 상황
int answer;

int main() {
    int cnt;
    cin >> n >> k;
    //물건 사용순서와 사용횟수 초기화
    for (int i = 0; i < k; i++) {
        int tmp;
        cin >> tmp;
        v.push_back(tmp);
        arr[tmp]++;
    }
    for (int i = 0; i < k; i++) {
        //이미 콘센트에 꼽혀있다면 continue
        if (find(v2.begin(), v2.end(), v[i]) != v2.end()) {
            arr[v[i]]--;
            continue;
        }
        //빈 콘센트가 있으면 continue
        if (v2.size() != n) {
            v2.push_back(v[i]);
            arr[v[i]]--;
            continue;
        }
        bool ch = false;
        //꼽힌 콘센트 중 남은 사용횟수가 0인 콘센트가 있으면 바꾸고 continue;
        for (int j = 0; j < v2.size(); j++) {
            if (arr[v2[j]] == 0) {
                ch = true;
                v2[j] = v[i];
                arr[v[i]]--;
                answer++;
                break;
            }
        }
        if (ch) continue;
        //꼽힌 콘센트 중 늦게 사용하는 물건을 뺀다.
        int cnt = 0;
        int cnt2 = 0;
        for (int j = 0; j < v2.size(); j++) {
            for (int z = i + 1; z < k; z++) {
                if (v2[j] == v[z]) {
                    if (cnt < z) {
                        cnt = z;
                        cnt2 = j;
                        break;
                    }
                }
            }
        }
        v2[cnt2] = v[i];
        arr[v[i]]--;
        answer++;

        
    }
    cout << answer;
}

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

문제

문제

출처

ICPC

c++ 반례를 모르겠습니다 ㅠㅠㅠ

kjw2448 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말