백준 25178번 두라무리 휴지 JAVA 구현해보기

---

```

백준 25178번 두라 무리 휴지 풀이

```

이번 글을 통해 배워갈 내용

1. 백준 25178번 풀이

---

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

25178번: 두라무리 휴지

백준 25178번 두라무리 휴지는

난이도 실버 등급의 문제로서

 

두 단 어가 주어지고

    1. 한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.
    2. 두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다.
    3. 각 단어에서 모음(a, e, i, o, u)을 제거한 문자열은 동일해야 한다.

 

위에 조건을 만족하면 YES

아니면 NO를 출력하면 되는 문제입니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

입력을 받고

정해진 조건에 맞춰서 계산을 해서 출력해주면 되는

문제입니다.

 

애너그램인지 확인함으로써 첫 번째 조건을 확인하고

마지막 그리고 첫 단어를 확인해서 두 번째 조건을 확인하고

filter를 써서 각단어에서 모음을 제거한 다음 비교해서 세 번째 조건을 확인해서

답을 찾았습니다.

 

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

public class Main {

    public static void main(String[] args) throws IOException {
        // 입력
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final int wordLen = Integer.parseInt(br.readLine());
        final String word1 = br.readLine();
        final String word2 = br.readLine();

        // 출력
        System.out.print(isDuramuri(wordLen, word1, word2) ? "YES" : "NO");
    }


    private static boolean isDuramuri(int wordLen, String word1, String word2) {
        boolean isD = false;
        //한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.
        if (isAnagram(wordLen, word1, word2)) {
            //두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다.
            if (word1.charAt(0) == word2.charAt(0) && word1.charAt(wordLen - 1) == word2.charAt(wordLen - 1)) {
                //각 단어에서 모음(a, e, i, o, u)을 제거한 문자열은 동일해야 한다.
                int[] a1 = word1.chars().filter(k -> !isVowel(k)).toArray();
                int[] a2 = word2.chars().filter(k -> !isVowel(k)).toArray();
                if (isEqual(a1, a2)) {
                    isD = true;
                }
            }
        }
        return isD;
    }

    private static boolean isEqual(int[] a1, int[] a2) {
        boolean isEqual = true;
        for (int i = 0; i < a1.length; i++) {
            if (a1[i] != a2[i]) {
                isEqual = false;
                break;
            }
        }
        return isEqual;
    }

    private static boolean isAnagram(int wordLen, String lhsArr, String rhsArr) {
        return isAnagram(wordLen, lhsArr.chars().toArray(), rhsArr.chars().toArray());
    }

    private static boolean isAnagram(int wordLen, int[] lhsArr, int[] rhsArr) {
        final int ARR_SIZE = 'z' + 1;
        boolean isAnagram = false;

        if (lhsArr.length == rhsArr.length) {
            isAnagram = true;
            int[] lowCaseAlphabet = new int[ARR_SIZE];

            for (int i = 0; i < wordLen - 1; i++) {
                int tempVal = lhsArr[i];
                lowCaseAlphabet[tempVal]++;
            }
            for (int i = 0; i < wordLen - 1; i++) {
                int tempVal = rhsArr[i];
                lowCaseAlphabet[tempVal]--;
            }
            for (int i = 0; i < ARR_SIZE; i++) {
                if (lowCaseAlphabet[i] != 0) {
                    isAnagram = false;
                    break;
                }
            }
        }
        return isAnagram;
    }

    private static boolean isVowel(int ch) {
        return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
    }


}

// https://codemasterkimc.tistory.com

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)