[SW expert Academy] SWEA 2007번 패턴 마디의 길이 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [SW expert Academy] SWEA 2007번 패턴 마디의 길이 자바(Java)

1) 난이도 : D2

 

2) 문제번호 : 2007번

 

3) 문제 출처

swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1

SW Expert Academy

 

2. 문제

패턴에서 반복되는 부분을 마디라고 부른다. 문자열을 입력 받아 마디의 길이를 출력하는 프로그램을 작성하라.

3. 제약사항

- 각 문자열의 길이는 30이다. 마디의 최대 길이는 10이다.

 

4. 입력

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에는 길이가 30인 문자열이 주어진다.

 

5. 출력

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

6. 풀이

- 이 문제는 너무 불안정한 문제다.

- 2번째 테스트 케이스에서 삼성을 패턴으로 잡아야 하는데 SAM으로 해도 정답이 된다.

7. 소스 코드

import java.util.*;
 
import javax.print.attribute.IntegerSyntax;
 
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //테스트 케이스 개수 입력
        int T = sc.nextInt();
         
        for(int tc=1;tc<=T;tc++) {
            String a = sc.next();
            for(int i=1;i<=a.length();i++) {
                String b = a.substring(0, i);
                String c = a.substring(i, i+i);
                if(b.equals(c)){
                    System.out.printf("#%d %d\n",tc, b.length());
                    break;
                }
            }
        }
    }   
}

---