[swexpert] 2007. 패턴 마디의 길이 (python, java, d2)

조건이 좀 부족하긴 한데 이 문제의 경우 반복되는 문자가 등장하는 대로 바로 반환하면 된다

 

KK 이건 K가 반복되어 바로 1을 반환하면 된다. 최대 10글자이니 10번만 검사하면 된다

 

1. 파이썬 풀이 

 

for i in range(int(input())):
    s=input()
    for j in range(1,10):
        if s[:j]==s[j:2*j]:
            print(f'#{i+1} {j}')
            break

2. 자바 풀이 

 

import java.util.Scanner;

public class Solution {
	
public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		sc.nextLine();
		for (int tc = 1; tc <=t; tc++) {		
			String s=sc.next();
			for (int i = 1; i < s.length()/2; i++) {
				if(s.substring(i,2*i).equals(s.substring(0,i))) {
					System.out.printf("#%d %d\n",tc,i);
					break;
				}
			}
			
		}
		sc.close();
	}
	
	
}