글 읽기 - 반례를 모르겠습니다...

pgy3870 2년 전 0

일단 생각해봤을 땐 맞는거 같은데 반례를 모르겠습니다.

보이는 반례를 넣엇을 때도 잘돼서 더 모르겠네요..

도와주세요 ㅠㅠ

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

int main(){
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    int com_num = 0;//컴퓨터 개수
    int linked_com = 0;//연결된 컴퓨터 개수(2번째 입력값)
    int count = 0;//감염된 컴퓨터 개수 
    int com1 = 0, com2 = 0;//입력용 변수
    bool arr[101][101] = { false, };//연결관계를 위한 배열
    bool* check_arr;//탐색 확인용 배열
    queue<int> Q;//탐색 순서 저장

    //데이터 입력
    cin>>com_num>>linked_com;
    for(int i = 0; i < linked_com; i++){
        cin>>com1>>com2;
        arr[com1][com2] = true;
        arr[com2][com1] = true;
    }

    check_arr = new bool[com_num+1];

    //감염여부 확인
    Q.push(1);
    check_arr[1] = false;
    while(!Q.empty()){
        for(int i = 1; i < com_num+1; i++){
            if(arr[Q.front()][i]){
                if(check_arr[i]){
                    Q.push(i);
                    check_arr[i] = false;
                    count++;
                }
            }
        }
        Q.pop();
    }
    cout<<count;

    return 0;
}

hwa3060 2년 전 0

check_arr 배열 때문에 틀렸습니다가 뜨는것 같습니다.

check_arr = new bool[com_num+1]; <- 해당 문법을 잘 몰라서 무엇이 틀린지는 모르겠지만

bool check_arr[101] 로 선언한 뒤 true로 모두 초기화 하는 코드를 사용하였더니 통과되었습니다.

pgy3870 2년 전 0

말씀하신대로 하니 됐네요! 감사합니다!

check_arr = new bool[com_num+1]; 이부분은 com_num+1 만큼의 배열을 만들어주는 부분입니다

제 생각에는 될 거 같은데, 제가 모르는 부분이 있나봅니다

pgy3870 2년 전 0

방금 확인해보니 초기화를 따로 해줘야하네요.

초기화가 되어 있을줄 알았는데 아닌가봅니다;;

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

문제

문제

출처

ICPC

반례를 모르겠습니다...

pgy3870 2년 전 0

hwa3060 2년 전 0

pgy3870 2년 전 0

pgy3870 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말