[BOJ][JAVA] 1543: 문서 검색

 

https://www.acmicpc.net/problem/1543

1543번: 문서 검색

import java.io.*;

class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] doc = br.readLine().toCharArray();
        char[] target = br.readLine().toCharArray();
        int targetLen = target.length;
        int result = 0;
        boolean match = false;
        for(int i=0; i<doc.length; i++){
            if(doc[i] == target[0] && i + targetLen-1 <= doc.length){
                for(int j=0; j<targetLen; j++){
                    match = target[j] == doc[i + j];
                }
                if(match){
                    result++;
                    i += targetLen -1;
                }
            }
        }

        System.out.println(result);
    }
}

---

오답노트(푸는 동안 사고과정 및 개선점)

타겟 문자열의 길이를 기준으로 해서, doc 문자열을 char 배열로 만들어서 이중 포문을 돌린다. target과 동일하면 result 값을 하나 더하고, 커서 역할을 하는 i를 현재 타겟 문자열 길이 만큼 더해준다. 예제는 한개 빼고 다 통과됐고, targetLen - 1 을 i에 넣어주니 모든 예제를 통과 했다. 

무엇이 문제였을까?

---

정답코드

import java.io.*;

class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String doc = br.readLine();
        String target = br.readLine();
        int startIndex = 0;
        int count = 0;
        while (true) {
            int idx = doc.indexOf(target, startIndex);
            if (idx < 0)
                break;
            startIndex = idx + target.length();
            count++;
        }
        System.out.println(count);
    }
}

String이 갖는 메서드인 indexOf를 이용해서 char 리스트로 바꾸지 않고 풀 수 있었다. indexOf에 찾을 문자열을 넣고, 시작지점을 지정한다. 문자열을 찾았으면 시작지점 인덱스를 반환하고, 그게 아니라면 -1을 반환한다. while을 사용함에 따라 for를 쓸 때 i++때문에 +1을 해주던 작업도 필요가 없게 되었다.

 

로직은 거의 동일하다는 점이 위안이 됐다.

 

다른 트릭으로는 

String result = doc.replace(target, "x");

이렇게 하면 대상 단어가 x로 바뀌어서 x의 빈도만 반환하면 된다. 문자열 내의 특정 문자 빈도만 반환하는게 되나 해서 찾아봤는데 Collections.frequency() 메서드가 존재했다. 이러면 string을 또 char array로 바꿔야하니까 비효율적이라는 생각이 든다.

"댓글, 공감 버튼 한 번씩 누르고 가주시면 큰 힘이 됩니다"