글 읽기 - 좀 더 효율적인 방법이 있을까요?

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

좀 더 효율적인 방법이 있을까요?

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

scalar4822 1년 전 0

아무리봐도 너무 비효율적인 것 같아서 질문 드립니다. 좀 더 효율적인 방법이 있을까요?

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <optional>
#include <set>
#include <unordered_map>
int main() {
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);
	std::string input;
	std::cin >> input;
	std::set <std::string> sub_sets;
	int i, j;
	for (i = 1; i <= input.size(); i++) { // 부분 문자열의 길이
		for (j = 0; i + j <= input.size(); j++) // index
			sub_sets.insert(input.substr(j, i));
	}
	std::cout << sub_sets.size();
}

protarie 1년 전 0

뭐가 비효율적이라는 것인지 잘 이해가 안 되네요

scalar4822 1년 전 0

가능한 모든 부분 문자열을 계산한다는 부분에서 비효율적이라고 생각했는데 아닌가보군요. 감사합니다.

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

좀 더 효율적인 방법이 있을까요?

scalar4822 1년 전 0

protarie 1년 전 0

scalar4822 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말