글 읽기 - 런타임에러가 나는 이유를 모르겠습니다 ㅠ

rshtiger 3년 전 0

4%에서 계속 런타임에러가 발생하는데 어느 부분에서 발생하는지를 모르겠습니다.

queue나 multiset도 20만개정도는 충분히 받는 것 같고

erase에서 발생하는 오류도 아닙니다(예외처리를 해 보았습니다)

아무리 끙끙대고 tc를 만들어 넣어봐도 잘 동작해서 질문 올립니다

#include <bits/stdc++.h>

using namespace std;

int tt[200200];
multiset<int> stt[200200];
queue<int> ed[200200];

int main(){
	ios_base::sync_with_stdio(0);
	int N, s, t, ans = 1, mx = -1;
	cin >> N;
	for (int i = 0; i < N; i++){
		cin >> s >> t;
		mx = max(s, mx);
		if (!ed[s].empty()){
			int st = ed[s].front();
			ed[s].pop();
			ed[t].push(st);
			stt[st].erase(stt[st].find(s));
			stt[st].insert(t);
		}
		else{
			stt[s].insert(t);
			ed[t].push(s);
		}
	}

	for (int i = 1; i <= mx; i++){
		if (stt[i].empty()) continue;
		int pos = 1;
		for (set<int>::iterator it = stt[i].begin(); it != stt[i].end(); it++){
			while (tt[pos] > i) 
				++pos;
			tt[pos] = *it;
			if (ans < pos) ans = pos;
		}
	}

	cout << ans;
}

kimcoding 3년 전 1

N개의 줄에 S_i, T_i가 주어진다. (1 ≤ S_i < T_i ≤ 10⁹)

배열 크기가 20만인데 stt[s], ed[s], ed[t]로 접근을 합니다.

rshtiger 3년 전 0

아 알고리즘 수정하면서 저걸 못봤네요 ㅠㅠㅠㅠ

감사합니다!!

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

문제

문제

출처

ICPC

런타임에러가 나는 이유를 모르겠습니다 ㅠ

rshtiger 3년 전 0

kimcoding 3년 전 1

rshtiger 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말