글 읽기 - 반례

nx20028 4년 전 0

61%에서 틀리고 있습니다.

혹시 생각할 만한 반례가 있을까요?

부탁드립니다.

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

int n;
vector<pair< pair<int,int>,int >>dot;

void solution(){
    int n; cin>>n; int y,x;
    
    while(n--){
        cin>>y>>x;
        
        if(dot.empty()){
            dot.push_back(make_pair(make_pair(y,x),1));
        }//맨 처음에만 실행되는 문장
        
        else{
            bool flag=true;
            for(int i=0;i<dot.size();i++){
                //1. 기존의 선분에 통합되거나
                if(dot[i].first.first==y || dot[i].first.second==x){
                    dot[i].second++;
                    flag=false;
                    break; //위의 for문에 대한 break
                }//if
            }//for
            
            //2. 새로운 선분을 만들어야 함
            if(flag){
                dot.push_back(make_pair(make_pair(y,x),1));
            }
            
        }//else
        
    }//while
    
    /*for(int i=0;i<dot.size();i++){
        cout<<dot[i].first.first<<" "<<dot[i].first.second<<" ";
        cout<<dot[i].second<<"\n";
    }*/
    
    if(dot.size()>3){
        cout<<0<<"\n";
    }
    else{
        cout<<1<<"\n";
    }
}

int main(){
    solution();
}

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

문제

문제

출처

ICPC

반례

nx20028 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말