[Java&알고리즘] 문자열 내 p와 y의 개수 (Level 1)

 

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 86%

 

 

 

 

 

제목 

 

문자열 내 p와 y의 개수

 

 

 

 

 

문제 설명 및 코드

 

 

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

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

 

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

 

 

 

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        
        return answer;
    }
}

 

 

 

 

입출력 예

 

s	answer
"pPoooyY"	true
"Pyy"	false

 

 

입출력 예 설명

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

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

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

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

문제 정답 코드

 

 

class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int a = 0;
        int b = 0;
        
        String[] strcnt = s.toUpperCase().split("");
        
        for(int i = 0; i<strcnt.length; i++){
            if("Y".equals(strcnt[i])){
                ++a;
            }else if("P".equals(strcnt[i])){
                ++b;
            }           
        }
 
        if(a!=b){
            answer = false;
        }
        
        return answer;
    }
}

 

 

저는 그냥 간단히...

 

s자에 들어갈 문자열을 대문자로 변환시킨다음 split을 활용해 문자열 배열인 strcnt에 담아줍니다.

 

그리고 이 배열값을 반복문으로 돌린다음 Y와 P에 대한 값을 지역변수인 a,b에 담아줍니다.

 

반복문이 끝난 다음, a와 b가 맞지 않다면 false를 반환시켜줍니다.

 

 

 

 

 

 

 

 

 

다른사람 풀이

 

 

class Solution {
    boolean solution(String s) {
        s = s.toUpperCase();
 
        return s.chars().filter( e -> 'P'== e).count() == s.chars().filter( e -> 'Y'== e).count();
    }
}

 

 

람다식을 활용한 풀이식입니다.

 

대문자로 변경해서 

리턴값에 P와 Y 값에 대한 카운터가 같은 것에 대해 리턴을 해주는 코드입니다.

 

람다식은 정말 코드를 많이 줄여주는것 같네요..