글 읽기 - 예시와 질문에 나오는 케이스 입력 다해봤지만, 제출하면 바로 틀렸다고 뜹니다.

upsk1 6년 전 0

부모가 둘다 없으면 스택1에 푸쉬

그리고 스택1을 전부 검사하면서 , 그래도 부모가둘다 없으면 스택2에 푸쉬

그리고 이과정을 스택1과 스택2가 빌때까지 while문으로 반복

하는 방법으로 풀었는데 어디서 틀렸는지, 왜틀렸는지 도저히 이해가 안됩니다.

#include <iostream>
#include <stack>
using namespace std;
int p[100001];
void Union(int x, int y) {
	if (p[x] == 0)p[x] = y;
	else p[y] = x;
}
stack<pair<int, int>> s1,s2;
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n;
	cin >> n;
	p[1] = 1;
	int x, y;
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		if (!p[x] && !p[y]) {
			s1.push(make_pair(x, y));
		}
		else 
		Union(x, y);
	}
	while (!s1.empty() || !s2.empty()) {
		while (!s1.empty()) {
			x = s1.top().first; y = s1.top().second;
			s1.pop();
			if (p[x]==0 && p[y]==0)s2.push(make_pair(x,y));
			else Union(x, y);
		}
		while (!s2.empty()) {
			x = s2.top().first; y = s2.top().second;
			s2.pop();
			if (p[x]==0 && p[y]==0)s1.push(make_pair(x, y));
			else Union(x, y);
		}
	}
	for (int i = 2; i <= n; i++)cout << p[i]<<'\n';
}

jh05013 6년 전 1

3
1 2
3 2

upsk1 6년 전 0

입력받을때 n번이아니라 n-1번까지 받아야 했네요.

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

문제

문제

출처

ICPC

예시와 질문에 나오는 케이스 입력 다해봤지만, 제출하면 바로 틀렸다고 뜹니다.

upsk1 6년 전 0

jh05013 6년 전 1

upsk1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말