글 읽기 - 2606 뭐가 문제일까여..?

hyugi012 8년 전 0

문제점 좀 찾아주세요,,,

#include <iostream>

using namespace std;

int** arr;
int cnt=0;

int stack[100];
int s=-1;
int push(int data);
int pop(void);

int main()
{
	int vertex, edge;
	int *check;
	cin>>vertex;

	check = new int[vertex];
	arr = new int*[vertex];

	for(int i=0; i<vertex; i++){
		arr[i] = new int[vertex];
		check[i] = 1;
	}
	
	for(int i=0; i<vertex; i++)
		for(int j=0; j<vertex; j++)
			arr[i][j] = 0;

	cin>>edge;
	for(int i=0; i<edge; i++){
		int e1, e2;
		cin>>e1>>e2;

		arr[e1-1][e2-1] = 1;
		arr[e2-1][e1-1] = 1;
	} //입력


	push(0); //1부터 시작
	check[0] = 0;
	int row=0, col;
	do{
		for(col = 0; col<vertex; col++){
			if(arr[row][col] && check[col]){
				cnt++;
				check[col] = 0;
				push(col);
				row = col;
				break;
			}
		}
		if(col == vertex)
			row = pop();
	}while(row);

	cout<<cnt<<endl;
    return 0;
}
int push(int data)
{
	if(s==100)
		return 0;
	stack[++s] = data;
}
int pop(void)
{
	if(s==-1)
		return 0;
	return stack[s--];
}
	

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

문제

문제

출처

ICPC

2606 뭐가 문제일까여..?

hyugi012 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말