글 읽기 - 어디에서 틀린지 잘 모르겠습니다ㅜㅜ

joyjune 4년 전 0

11%에서 자꾸 틀렸다고나오네요

찾아본 반례는 다 되는데 제가 어느부분을 놓친건지 알고싶습니다.

#include<iostream>
#include<deque>

using namespace std;

int main() {
	deque<pair<int, int>> dq;
	deque<int> miss;
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int par[100001] = {0};
	
	int size,a,b;
	cin >> size;
	par[1] = -1;
	for (int i = 0; i < size - 1; i++) {
		cin >> a >> b;
		dq.push_back(make_pair(a, b));
	}

	for (int i = 0; i < size - 1; i++) {
		if (dq[i].first == 1) {
			par[dq[i].second] = 1;
		}
		if (dq[i].second == 1) {
			par[dq[i].first] = 1;
		}
	}	

	for (int i = 0; i < size - 1; i++) {

		if (par[dq[i].second] == 0 ) {
			par[dq[i].second] = dq[i].first;
		}
		else {
			par[dq[i].first] = dq[i].second;
		}
	}
	for (int i = 2; i < size +1; i++) {
		if (par[i] == 0) {
			miss.push_back(i);
		}
	}

	while (miss.size() != 0) {
		for (int i = 0; i < dq.size(); i++) {
			if (miss[0] == dq[i].first ) {
				par[miss[0]] = dq[i].second;

			}
			if ( miss[0] == dq[i].second ) {
				par[miss[0]] = dq[i].first;

			}

		}
		miss.pop_front();
	}
	for (int i = 2; i < 100001; i++) {
		if (par[i] != 0) {
			cout<< par[i] << "\n";
		}
	}
	return 0;
}

djm03178 4년 전 0

임의의 횟수번 체크를 한다고 해서 답이 만들어지는 게 아니고, DFS나 BFS 등의 탐색 기법을 통해 루트부터 하나씩 만들어나가야 합니다.

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

문제

문제

출처

ICPC

어디에서 틀린지 잘 모르겠습니다ㅜㅜ

joyjune 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말