글 읽기 - 왜 자꾸 66% 오류가 날까요...

www6698 5년 전 0

안녕하세요 코딩 초보자 입니다 ㅠㅠ

일단 스파게티코드 인데요...

반례들을 넣어봣을때 거진 되는거 같았는뎀...

dfs를 구현 하고 탐색할때마다 블랙색상이나 화이트 색상을 주고 같은 색상이 연속으로 오면 result 변수에 NO를 주어서 마지막에 출력하도록 코딩을 하였습니다.

제가 놓치고 있는부분이 먼가요...?

그리고 코딩 조언좀 부탁드립니다 ㅠㅠ 예를들어 전연변수가 많으면 안좋다.. for문 지나치게 많이 사용하면 안좋다... 이런것들..

#include <iostream>
#include <vector>
#include <string>

using namespace std;

#define black 2
#define white 3

vector<int> vt[200001]; //정점
int c[200001]; //방문처리
int color[200001]; // 색(블랙,화이트)
string result; //결과값 YES or NO


void dfs(int x){
    if (c[x]) return;
    c[x] = true;
    
    for (int i = 0; i < vt[x].size(); i++) {
        int y = vt[x][i];
        if (color[x] == color[y]) {
            result = "NO";
        }
        else if (color[x] == black) {
            color[y] = white;
        }
        else if(color[x] == white){
            color[y] = black;
        }
        dfs(y);
    }
    if (result == "NO"){}
    else{
        result = "YES";
    }
    
    return;
}



int main(void){
    
    int cnt,V,E;
    cin >> cnt;
    color[1] = black;
    for (int i = 0; i < cnt; i++) {
        cin >> V >> E;
        for (int j = 0; j < E; j++) {
            int a,b;
            cin >> a >> b;
            vt[a].push_back(b);
            vt[b].push_back(a);
        }
        dfs(1);
        cout << result << endl;
        //vt, c , color 초기화
        result = "";
        for (int z = 1; z <= E; z++) {
            while (!vt[z].empty()) {
                vt[z].pop_back();
            }
            c[z] = 0;
            color[z+1] = 0;
        }
        
    }
    
    return 0;
    
}

djm03178 5년 전 1

오류가 난 게 아니고 틀렸습니다. 오류가 났다고 하려면 컴파일 에러나 런타임 에러가 났어야 합니다.

https://www.acmicpc.net/board/...

www6698 5년 전 0

답변감사합니다. 댓글주신 링크 확인하고 다시 코딩해볼게요 !!

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

문제

문제

출처

ICPC

왜 자꾸 66% 오류가 날까요...

www6698 5년 전 0

djm03178 5년 전 1

www6698 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말