BOJ_1120 : 문자열

👉 문제링크

1120번: 문자열

---

---

🔸 문제 분석 🔸

• 문자열 A와 B가 주어지고, A를 최대한 B에 비슷하게 앞 뒤로 문자를 추가한다. 문자가 다른 인덱스의 수를 출력한다.
  • A는 B보다 길이가 작거나 같다.
• 문자열 B에서 문자열 A를 겹쳤을때 가장 많이 겹치는 부분을 찾는다.
• 문자열 A의 길이에서 겹친 부분의 수를 뺀 값이 가장 클 때를 찾아 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        String a = st.nextToken();
        String b = st.nextToken();
        int answer = 0;

        for (int i = 0; i <= b.length() - a.length(); i++){
            int count = 0;
            for (int j = 0; j < a.length(); j++){
                if (a.charAt(j) == b.charAt(i+j)) count++;
            }
            if (count > answer)
                answer = count;
        }
        System.out.println(a.length() - answer);
    }
}

🔸 코드 해석 🔸

• b길이에서 a를 뺀 만큼 반복해서 i를 1씩 늘린다. 문자열 b의 시작 인덱스로 사용한다.
  • a와 b의 일부분을 비교해서 같은 인덱스에서 같은 문자일 때를 count에 센다.
  • 가장 큰 count를 answer에 저장한다.
• a길이에서 비슷한 부분의 수인 answer를 빼서 답을 출력한다.

---

🔸 end 🔸

• 문제 규칙에따라 문자열 앞 뒤로 추가해가며 모든 경우의 수를 찾아야 하는 줄 알고 어렵게 느껴졌다.
• 하지만 다른 방식으로 접근해보니 생각보다 쉽게 풀렸다.