[BOJ 2607] 비슷한 단어

[BOJ 2607] 비슷한 단어

 

1. 문제 : https://www.acmicpc.net/problem/2607

 

2. 풀이

알파벳을 배열로 만들고 char을 인덱스로 바꿔서 cnt 계산 후 비교

 

3. 코드

package baekjoon;

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

public class 비슷한단어 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String first = br.readLine();
        int result = 0;

        for(int i = 0; i < N - 1; i++) {
            String str = br.readLine();
            int cnt = 0;    // 같은 단어 개수
            int[] word = new int[26];
            for(int j = 0; j < first.length(); j++) {
                word[first.charAt(j) - 'A']++;
            }

            for(int j = 0; j < str.length(); j++) {
                if(word[str.charAt(j) - 'A'] > 0) {
                    cnt++;
                    word[str.charAt(j) - 'A']--;
                }
            }
            // 기준 문자열 길이와 비교 문자열 길이 차이
            // 같은 경우 or 한 글자만 바뀐경우
            if(first.length() == str.length() && (first.length() == cnt || first.length() - 1 == cnt)) {
                result++;
            }
            // 비교 문자열이 짧은 경우 (제거)
            else if (first.length() == str.length() - 1 && str.length() - 1 == cnt) {
                result++;
            }
            // 비교 문자열이 긴 경우 (추가)
            else if (first.length() == str.length() + 1 && str.length() == cnt) {
                result++;
            }

        }
        System.out.println(result);

    }
}