글 읽기 - 런타임에러가 납니다 ....

p_ce1052 3년 전 0

50퍼쯤에서 런타임 에러가 납니다 최종 상태에서 거꾸로 올라오면서 쿼리를 처리해줬습니다. cnt배열에 멘토를 손절한 횟수를 적는데 횟수가 1회 이상이면 아무것도 하지 않고 라운드를 지나간 경우이므로 마찬가지로 아무것도 하지 않고 지나가고, 횟수가 1회라면 처음 연결되어있던 멘토와 연결합니다. 어디가 문제인지 잘 모르겠습니다

#include<bits/stdc++.h>
using namespace std;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
struct query{
	int index;
	int round,st1,st2;
	bool answer;
	query(){
		index = 0;
		round = 0;
		st1 = 0;
		st2 = 0;
		answer = false;
	}
};
bool comp_round(query a,query b){
	return (a.round<=b.round);
}
bool comp_index(query a, query b){
	return (a.index<=b.index);
}
int parent[100005];
int final[100005];
int cnt[100005];
int p[100005];
int f(int a){
	if(!p[a]) return a;
	return p[a] = f(p[a]);
}
void merge(int a,int b){
	a = f(a);
	b = f(b);
	if(a==b) return;
	p[b] = a;
}
int main(){
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=1; i<=n; i++) cin>>parent[i];
	for(int i=1; i<=n; i++) final[i] = parent[i];
	
	vector<int>arr(m);
	for(int i=0; i<m; i++){
		cin>>arr[i];
		cnt[arr[i]]++;
		final[arr[i]] = -1;
	}
	for(int i=1; i<=n; i++){
		if(final[i]!=-1) merge(i,final[i]);
	}
	vector<query>ans(k);
	for(int i=0; i<k; i++){
		cin>>ans[i].round>>ans[i].st1>>ans[i].st2;
		ans[i].index = i;
	}
	sort(ans.begin(),ans.end(),comp_round);

	for(int i=ans.size()-1; i>=0; i--){
		while(ans[i].round<arr.size()){ //arr[i].round 가 -1일 리는 없으니 여기서 런타임 에러가 나진 않을듯
			int st = arr.back();
			if(cnt[st]>1){
				arr.pop_back();
				cnt[st]--;
			}
			else{
				int mentor = parent[st];
				if(mentor!=-1) merge(st,mentor);
				arr.pop_back();
				cnt[st]--;
			}
		}
		ans[i].answer = (f(ans[i].st1)==f(ans[i].st2));
	}
	sort(ans.begin(),ans.end(),comp_index);
	for(int i=0; i<ans.size(); i++){
		if(ans[i].answer) cout<<"Same Same;"<<'\n';
		else cout<<"No;"<<'\n';
	}
}

kimcoding 3년 전 1

비교함수를 다음과 같이 수정하시면 됩니다 :)

https://stackoverflow.com/ques...

bool comp_round(query a,query b){
	return (a.round<b.round);
}
bool comp_index(query a, query b){
	return (a.index<b.index);
}

p_ce1052 3년 전 1

정말 감사합니다 새로 배워가네요. 충돌이 발생하는군요 같을때 true를 반환하면

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

문제

문제

출처

ICPC

런타임에러가 납니다 ....

p_ce1052 3년 전 0

kimcoding 3년 전 1

p_ce1052 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말