글 읽기 - 반례가 궁금합니다.

leebs0521 1년 전 0

뭐가 틀린지 모르겠습니다..

반례 알려주시면 감사하겠습니다 ㅠㅠ

#include <iostream>
#include <vector>

#define endl "\n"

using namespace std;

int N, M;
int Lamp[2000];
vector<int> Switch[2000];
bool TurnOn = true;

void Input(){
    
    cin >> N >> M;

    for(int i=0;i<N;i++){
        int n;
        cin >> n;
        for(int j=0;j<n;j++){
            int input;
            cin >> input;
            Lamp[input]++;
            Switch[i].push_back(input);
        }
    }

}

bool check(int idx){
    for(int i=0;i<Switch[idx].size();i++){
        if(Lamp[Switch[idx][i]]-1 <= 0)
            return false;
    }
    return true;
}

void Solution(){
    for(int i=0;i<N;i++){
        if(check(i) == true){
            cout << "1" << endl;
            return;
        }
    }
    cout << "0" << endl;
    return;
}


int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

    Input();
    Solution();    

    return 0;
}

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

문제

문제

출처

ICPC

반례가 궁금합니다.

leebs0521 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말