SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
문제 접근법 :
문제가 반복되는 문자열을 찾는 문제니 최대 반복될수있는 길이가 기존의 사이즈/2 만큼밖에 밖에없습니다.
즉 길이가 1부터 size/2 까지 확인하여 반복되는개수가 size/length 개만큼 있는지 확인하여 자른 부분문자열을 출력해주는 문제입니다.
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
//By 콩순이냉장고
#include <bits/stdc++.h>
using namespace std;
string s;
void input() {
cin >> s;
}
void solve() {
for (int len = 1; len <= s.size() / 2; len++) {
int cnt = 0;
string t = s.substr(0, len);
for (int i = 0; i < s.size(); i += len) {
if (t == s.substr(i, len))cnt++;
else break;
}
if (cnt == s.size() / len) {
cout << len << "\n";
return;
}
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("input.txt", "r", stdin);
int test;
cin >> test;
for (int i = 1; i <= test; i++) {
input();
cout << "#" << i << " ";
solve();
}
}
|
cs |
궁금한점 혹은 모르는점 혹은 논리적인 오류등 어떤 질문이라도 댓글은 언제나 환영입니다.
'SWEA' 카테고리의 다른 글
| [SWEA] 1974. 스도쿠 검증 (0) | 2021.08.03 |
|---|---|
| [SWEA] 2001 파리 퇴치 (0) | 2021.08.02 |
| [SWEA] 10966 물놀이를 가자 (0) | 2021.06.21 |
| [SWEA] 11545 틱택톰 (0) | 2021.05.25 |
| [SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기 (0) | 2021.05.20 |
