글 읽기 - 어떻게 시간을 줄여야 할지 모르겠습니다..

o9j8w7 1년 전 0

1부터 문자열 길이까지 해당 문자열을 자른다음

count 라는 이름의 맵으로 중복을 검사하는 코딩을 작성해봤는데

왜 시간초과가 나는지 모르겠습니다 ㅠㅠ 더 줄일 수 있는 방법이 있을까요?

#include<iostream>
#include<string>
#include<map>
using namespace std;

int main(void) {

	ios_base::sync_with_stdio(false);
	cin.tie(0);


	map<string, int> count;

	string test;
	cin >> test;
	
	int counting = 0;


	int len = test.length();

	for (int i = 0; i < len; i++) {
		for (int j = 0; j < len - i; j++) {
			string temp;
			temp = test.substr(j, i + 1);

			if (count[temp] == 1) continue;
			count[temp] = 1;
			counting++;
		}
	}

	printf("%d", counting);

	return 0;
}

seawon0808 1년 전 0

https://www.acmicpc.net/board/...

이게 질문자님의 궁금증을 풀 수 있을지는 모르겠지만 올려봅니다.

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

문제

문제

출처

ICPC

어떻게 시간을 줄여야 할지 모르겠습니다..

o9j8w7 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말