글 읽기 - [C++] segment falut가 왜 나는지 모르겠습니다.

dongho_k 2년 전 0

dev c++에서 예제 출력을 했을 때 잘 나오는데

채점을 해보면 segment falut가 나옵니다.

모든 반복문에서 벡터의 범위를 벗어나진 않은 것 같은데

알려주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

bool comp(string a, string b)
{
	if(a.size() > b.size())
		return false;
	else
		return true;
}
int main()
{
	int num;
	vector<string> v;
	cin >> num;
	
	for(int i = 0; i < num; i++)
	{
		string s;
		bool check = false;
		cin >> s;
		
		for(int j = 0; j < v.size(); j++)
		{
			if(v[j] == s)
				check = true;
		}
		
		if(check == false)
			v.push_back(s);
	}
	
	sort(v.begin(),v.end(),comp);
	
	for(int i = 0; i < v.size(); i++)
		cout << v[i] << endl;
}

okmy729 2년 전 0

RTE는 아무래도 comp함수 때문에 일어난 것 같습니다.

그리고 저런 방식으로 푸시게 되면 최악의 경우 시간복잡도가 O(N!)이기 때문에 TLE가 나올 것 같습니다, comp함수도 aa와 ab를 구별하지 못하기 때문에 WA가 나올 것 같습니다.

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

문제

문제

출처

ICPC

[C++] segment falut가 왜 나는지 모르겠습니다.

dongho_k 2년 전 0

okmy729 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말