[ 백준 / BOJ 1120] 문자열

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

1120번: 문자열

문제

---

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다.

두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다.

1. A의 앞에 아무 알파벳이나 추가한다.
2. A의 뒤에 아무 알파벳이나 추가한다.

이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오.

입력

---

첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이고, A의 길이는 B의 길이보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

 

출력

---

A와 B의 길이가 같으면서, A와 B의 차이를 최소가 되도록 했을 때, 그 차이를 출력하시오.

풀이

---

추가할 문자는 같은 문자를 넣으면 되기 때문에 제외한다‼️

그래서 A의 길이 만큼 B와 비교하면 되는데, A의 앞 또는 뒤에 문자를 넣기 때문에 ( ﹦ 가운데에 문자가 들어가지않음 )

B의 맨 앞부터 뒤로 밀어가면서 비교하고, 가장 작은 값을 구해주었다.🙋‍♀️

코드

---

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

public class Main_BOJ_1120_문자열 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());

        String A = stringTokenizer.nextToken();
        String B = stringTokenizer.nextToken();

        int aLen = A.length();
        int bLen = B.length();
        
        int answer = Integer.MAX_VALUE;
        for(int i = 0 ; i < bLen-aLen+1; i++){
            int cnt = 0;

            for(int j = i ; j < i+aLen ; j++){
                if(A.charAt(j-i) != B.charAt(j))
                    cnt++;
            }

            answer = Math.min(answer,cnt);
        }

        System.out.println(answer);

    }
    
}