Categories: SWEA

SWEA 2007 패턴 마디의 길이 D2 (자바 Java)

java

SWEA 2007 패턴 마디의 길이

문제 정보

문제 링크

문제 출처 : SW Expert Academy
문제 번호 : 2007
문제 제목 : 패턴 마디의 길이
문제 난이도 : D2
풀이 언어 : Java

문제

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

접근

반복문과 조건문을 활용해 문제를 풀었다.

풀이

sc.next()를 사용하여 문자열을 입력 받는다.
입력 받은 문자열의 길이를 length에 저장한다.
for 루프로 1부터 문자열 길이까지 반복한다.
각 반복에서 substring(0, pl)을 이용해 패턴을 추출한다.
내부 for 루프를 사용하여 문자열 전체에서 추출한 패턴이 반복되는지 검사한다.
패턴 불일치 시 isPatternRepeating을 false로 설정 후 루프를 종료한다.
패턴이 전체 문자열에서 반복되면, 해당 길이를 patternLength로 설정하고 루프를 탈출한다.
System.out.printf로 테스트 케이스 번호와 패턴 길이를 출력한다.

후기

어렵지 않게 해결한 문제

코드

Java

import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            String input = sc.next();
            int length = input.length();
            int patternLength = length;
 
            for (int pl = 1; pl <= length; pl++) {
                String pattern = input.substring(0, pl);
                boolean isPatternRepeating = true;
 
                for (int i = 0; i + pl <= length; i += pl) {
                    if (!pattern.equals(input.substring(i, i + pl))) {
                        isPatternRepeating = false;
                        break;
                    }
                }
 
                if (isPatternRepeating) {
                    patternLength = pl;
                    break;
                }
            }
 
            System.out.printf("#%d %d\n", test_case, patternLength);
        }
    }
}