[백준/JAVA] 2607번: 비슷한 단어

🔺 문제

2607번: 비슷한 단어

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine()) - 1; // 반복문 N-1번 수행하게 -1해야 함!
        String standard = br.readLine();
        int sLen = standard.length();
        
        int[] alphabet = new int[26];
        for(int i = 0 ; i < sLen ; i++) {
            alphabet[standard.charAt(i) - 'A']++;
        }
        
        int ans = 0;
        
        while(N --> 0) {    // N-1번만큼 수행
            int[] tmp = alphabet.clone();    // 📍 배열 복사 !
            
            String word = br.readLine();
            int wLen = word.length();
            
            int cnt = 0;    // 🔔 입력된 단어의 알파벳 갯수 🔔
 
            for(int i = 0 ; i < wLen ; i++) {
                if(tmp[word.charAt(i) - 'A'] > 0) {
                    cnt++;
                    tmp[word.charAt(i) - 'A']--;
                }
            }
            
            // 길이가 한 글자 작을 때
            if(sLen - 1 == wLen && cnt == wLen) {
                ans++;
            }
            // 길이가 같을 때
            else if(sLen == wLen) {
                if(cnt == sLen || cnt == sLen - 1)
                    ans++;
            }
            // 길이가 한 글자 클 때
            else if(sLen + 1 == wLen) {
                if(cnt == sLen)
                    ans++;
            }  
        }
        
        System.out.println(ans);
    }
}

✅ 해결 아이디어
✔ 구현, 문자열
- 비슷한 단어
= 한 문자열을 골라서 문자 하나를 추가하거나 / 빼거나 / 바꾸거나 했을 때 두 단어가 같으면 비슷한 문자 || 아예 단어 구성이 같은 문자

 

 

---

🔺 다른 풀이들

- 내가 Map써서 풀려고 생각했던 방식을 구현하셨다!!

[백준] 2607 - 비슷한 단어

 

[JAVA] BOJ(백준) - 비슷한 단어 - 2607

---

💬 느낀 점

촤하하 쉽지 않구만..

 

 

1회독	2회독	3회독	4회독	5회독
V	240301

 

---

(참고)

백준 2607 비슷한 단어 Java

 

(좋은 설명...)

백준 2607 비슷한 단어(Java)