SW Expert Academy 2007. 패턴 마디의 길이

SW Expert Academy

SW Expert Academy

1. 내가 푼 코드 

(1) 입력 값 받기

(2) 입력 값의 마디 패턴을 체크하기 위해 

10개의 문자가 하나의 마디 일 경우부터 1개의 문자가 하나의 마디일 경우를 loop를 돌며 check 한다.

(2-1) 배열을 만들고 해당 배열에 잘린 마디들을 저장한다. 

(2-2) 배열의 원소끼리 문자열이 일치하는지 확인

(2-3) 문자열이 더 작았을 때 일치하는 경우가 있는지 check  (재귀 함수 이용)

(3) 더 작았을 때 일치하면 해당 마디 수 반환, 그런 경우 없으면 현재 마디 수 반환 

import java.util.*;
        import java.util.function.Predicate;

public class Solution {
    public static void main(String[] args) throws StringIndexOutOfBoundsException {
        Scanner sc= new Scanner(System.in);
        int T = sc.nextInt();
        sc.nextLine();
        for (int i = 1; i <= T; i++) {                      // Testcase 갯수 받기
            String s = sc.nextLine();                       // Test값
            
            /*  j가 마디 수이고, 
                s를 마디 수에 맞게 잘라서 strArr에 집어넣는다.(subString 이용)
                만약에 strArr의 원소 중 2개가 일치할 경우, 
                마디 수를 더 작게 했을 때 일치하는 경우 있는지 check하고,
                없으면 현재 마디 수 반환
                있으면 더 작게 했을 때 일치하는 마디 수 반환 
            * */
            for (int j = 10; j > 0; j--) {
             
                String [] strArr = new String[(30/j)];      
                    for (int k = 0; k < strArr.length; k++) {
                        strArr[k] =s.substring(k*j, (k+1)*j);   // 잘라 넣기
                    }
            if(strArr[1].equals(strArr[2])){
                System.out.println("#"+i +" "+ equalCompare(strArr[1]));
                break;
            }


            }
        }

    }
    /*
    *   인수로는 마디 수 하나를 받는다. 해당 마디수는 다른 원소들과 비교 시 일치하는 마디 수 이다. 
    *   인수의 length가 짝수일 경우 홀수일 경우 나눠서 계산
    * */
    static int equalCompare (String a) {
        if (a.substring(0, a.length() / 2).equals(a.substring(a.length() / 2, a.length()))) {
            return equalCompare(a.substring(0, a.length() / 2));
        } else if (a.substring(0, a.length() / 3).equals(a.substring(a.length() / 3, (a.length()/3)*2))) {
            return equalCompare(a.substring(0, a.length() / 3));
        } else {
            return a.length();
        }
    }
}

 

2. 코드 수 적게 쓴 사람의 해답안

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Solution {
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         
        int T = Integer.parseInt(br.readLine());
         
        StringBuilder sb = new StringBuilder();
         
        for(int i = 1; i <= T; i++) {
            String s = br.readLine();
             
            for(int j = 1; j < s.length(); j++) {
                String a = s.substring(0, j);
                String b = s.substring(j, 2 * j);
                 
                if(a.equals(b)) {
                    sb.append("#"+i+" "+a.length()).append("\n");
                    break;
                }
            }
        }
         
        System.out.println(sb.toString());
    }
 
}

** 배운점

굳이 배열을 만들어 저장할 필요가 없었다.

마디 수 잘린 첫 마디와 두 번째 마디가 서로 같은지만 확인하면 된다. 그러면 그 뒤로도 같을테니까. 

그리고 내가 마디 수 당 문자열이 10일때부터 시작해서 밑으로 내려왔는데, 이는 정말 비효율적이다. 

마디 수가 패턴이 생기더라도, 마디 수를 적게 했을 때 패턴이 생기는 경우가 체크를 해야하기 때문이다.

이는 새로운 함수를 만들고 코드 증가를 야기 했다. 

위의 푼 사람의 코드처럼 마디 수당 문자열을 1부터시작해서 늘려갔으면 쓰지 않아도 되는 코드이다. 

 

*bufferReader : 

Scanner랑 비슷한 것이고, 선언은 

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

이렇게 하면 된다. 

bufferedReader는 Scanner에 비해 속도 측면에서 빠르다. 

그 이유는 Scanner는 입력 데이터를 바로 전달하지만, bufferedReader는 입력 값을 버퍼에 넣고 그 다음에 전달하기 때문에 데이터 처리 효율이 높아서 이다. 

 

bufferedReader는 대신 Scanner 보다 투박하다는 단점이 있다. 

bufferedReader는 엔터키로 밖에 데이터 구분을 못한다. 한줄에 space bar로 띄워서 데이터를 구분해도 하나의 입력값으로 다 받는다. 

또한 String으로 밖에 입력 값을 못 받아서 받은 값을 다른 타입을 쓰고 싶을 경우 변환 작업이 필요하다. 

마지막으로 사용 시 예외처리를 꼭 해줘야 한다.

br.readline으로 한 줄씩 읽어올 때마다 try&catch 구문으로 감싸서 예외처리를 해줘야 하지만 그냥 위처럼 예외를 매소드 밖으로 throws 해주는 게 편하다. 

 

*Stringbuilder :

자바에서는 문자열끼리 이을 때 + 연산자를 통해 바로 이어 붙일 수 있다. 

근데, 이는 이어야할 문자열이 많아질수록 성능이 떨어진다. 

그 이유는 다음과 같다. 

위에서도 볼 수 있다시피, 두 가지 String을 하나의 String 객체로 묶기 위해 새로운 String 객체를 생성하였다. 

그리고 이전 두 가지 String 객체 또한 여전히 살아있다. + 를 계속 해나가다보면, 새로운 String 객체가 계속 만들어질 것이고, 연산에 쓰이고 더 이상 쓸모 없는 String 값들도 여전히 메모리를 차지할 것이다. 

이는 메모리를 많이 잡아먹고 성능하락을 야기한다.

 

이를 막기위해 String끼리의 더 하기에 특화된 녀석이 바로 Stringbuilder이다. 

public class Solution {
    public static void main(String[] args)
    {
        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append("문자열 ").append("연결");
//        String str = stringBuilder;   // String에 StringBuilder를 그대로 넣을 순 없다. toString()을 붙여야 한다
        String str = stringBuilder.toString();
        // 두 println()은 같은 값을 출력한다
        System.out.println(stringBuilder);
        System.out.println(str);
    }
}

stringbuilder 객체를 부르고, (초기에는 비어있다.)

.append("붙일 문자열") 함수를 통해 string 값을 계속 붙일 수 있다. 

 

당연하게도 Stringbuilder는 string이 아니기 때문에 string 변수에 저장 시 toString()으로 변경해야 한다. 

 

출력은 바로 할 수 있다.