코드 복사/붙여넣기 하는 당신이 아름답습니다.

1701 : Cubeditor

풀이

Naive한 풀이

룰루랄라

코드

#include <bits/stdc++.h>
using namespace std;

int ans, cnt;
char str[5001];
vector<string> suf;

int main() {
	scanf("%s", str);
	for (int i = 0; i < strlen(str); ++i) {
		suf.push_back(str + i);
	}
	sort(suf.begin(), suf.end());
	for (int i = 0; i < suf.size() - 1; ++i) {
		while (suf[i][cnt] == suf[i + 1][cnt]) ++cnt;
		ans = max(ans, cnt); cnt = 0;
	}
	printf("%d", ans);

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-02-26 17:01

Read more posts by this author