글 읽기 - 시간초과가 왜 나는걸까요??

(追記) (追記ここまで)

시간초과가 왜 나는걸까요??

11478번 - 서로 다른 부분 문자열의 개수

igh1019 1년 전 0

답은 제대로 다 나오는데 시간초과가 뜨네요 전에는 비슷한 코드로 해서 맞았는데 이번엔 왜 시간초과가 뜨는지 모르겠습니다

무슨 차이때매 시간 초과가 나오는건가요??

//시간초과 코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void def(){
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(0);
}
bool compare(string s1,string s2){
	return s1>s2;
}
int main(){
	def();
	int n=0,len;
	string s1;
	vector<string> vec;
	cin>>s1;
	len=s1.length();
	for(int i=1;i<=len;i++){
		for(int j=0;j<=len-i;j++){
			string s2;
			s2.append(s1,j,i);
			vec.push_back(s2);
		}
	}
	sort(vec.begin(),vec.end(),compare);
	for(auto itr=vec.begin();itr!=vec.end()-1;itr++){
		if(*itr==*(itr+1)) n++;
	}
	cout<<vec.size()-n;
	return 0;
}
// 정답코드
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
void def() {
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);
}
int main(){
	def();
	string s1;
	vector<string> vec;
	cin>>s1;
	int ans=0;
	for(int i=1;i<=s1.length();i++){
		for(int j=0;i+j<=s1.length();j++){
			string s2;
			s2.append(s1,j,i);
			vec.push_back(s2);
		}
	}
	sort(vec.begin(),vec.end());
	for(auto itr=vec.begin();itr!=vec.end();itr++){
		if(itr+1!=vec.end()&&*itr==*(itr+1)) continue;
		ans++;
	}
	cout<<ans;
	return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

시간초과가 왜 나는걸까요??

igh1019 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말