[프로그래머스/알고리즘] 문자열 내 p와 y의 개수 (자바/Java)

문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.

예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

 

제한사항

• 문자열 s의 길이 : 50 이하의 자연수
• 문자열 s는 알파벳으로만 이루어져 있습니다.

 

 

 

입출력 예 #1
'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.

입출력 예 #2
'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.

※ 공지 - 2021년 8월 23일 테스트케이스가 추가되었습니다.

 

Step1. 문제분석 

p/P 와 y/Y의 수가 같으면 true, 다르면 false

String s 에서 반복문과 charAt를 통해 p나 y가 있는지 확인 후 있으면 따로 변수에 담아서 카운트를 해서

그 수를 체크, 그리고 그 둘의 값을 비교해 같으면 true, 다르면 false로 리턴

 

Step2. 문제풀이 코드

class Solution {
    boolean solution(String s) {
        int count_P = 0;
        int count_Y = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == 'p' || s.charAt(i) == 'P') {
                count_P++;
            }
            if (s.charAt(i) == 'y' || s.charAt(i) == 'Y') {
                count_Y++;
            }
        }
        if (count_P == count_Y) {
            boolean answer = true;
            return answer;
        } else {
            boolean answer = false;
            return answer;
        }

    }
}

문제자체는 참 간단했던것 같다.

다만 다른 사람들이 푼 문제를 보니 조금 주눅들었다,,,

 

Step3. 다른 사람의 풀이 코드

class Solution {
    boolean solution(String s) {
        s = s.toUpperCase();

        return s.chars().filter( e -> 'P'== e).count() == s.chars().filter( e -> 'Y'== e).count();
    }
}

람다식...?

다른분들이 말하길 코드는 간결하지만 속도는 오히려 for문 보다 느리다고 한다.

UpperCase에서 리소스 낭비라고 하고.. 내가 보기엔 좋은 코드 같았는데 막상 성능적으로 썩 그렇게 좋은 코드는 아닌 것 같다. 그래도 좋은 방법이니 람다식에 대해서도 공부해야겠다.

 

class Solution {
    boolean solution(String s) {
        s = s.toLowerCase();
        int count = 0;

        for (int i = 0; i < s.length(); i++) {

            if (s.charAt(i) == 'p')
                count++;
            else if (s.charAt(i) == 'y')
                count--;
        }

        if (count == 0)
            return true;
        else
            return false;
    }
}

P의 경우 + , Y의 경우 - 를 해서 그 값을 0과 비교했다.

참 똑똑하다. 아마 두 수의 값이 같기때문에 0이 나오면 true고 아니면 false 겠지..

똑똑이들...

 

class Solution {
    boolean solution(String s) {

        return s.replaceAll("[^yY]", "").length() - s.replaceAll("[^pP]", "").length() == 0 ? true : false;
    }
}

 

정규식에 대한 방법도 있는데 정규식에 대한 공부도 확실하게 필요할 것 같다.

아직 모르니 어려운 부분이 많다.