처음에 for문안에 find를 쓰니 시간초과가 되어 많이 고생했다. set이라는 자료형 이용하는것을 추천한다.
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
int main() {
string input;
getline(cin,input);
int length = input.size();
string str;
int n = length;
set<string> s;
for(int j = 1; j<= length; j++){
for(int i = 0; i<n; i++){
str = input.substr(i,j);
s.insert(str);
}
n = n - 1;
}
cout << s.size() << "\n";
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
백준 1181번 - 단어정렬 (0) | 2020.07.24 |
---|---|
백준 2798 - 블랙잭 (0) | 2020.07.24 |
백준 2275 - 부녀회장이 될테야 (0) | 2020.07.24 |
백준-1712번 손익분기점 (0) | 2020.07.24 |
백준 3040-백설 공주와 일곱 난쟁이 (0) | 2020.07.23 |