[프로그래머스/Java] Lv.1 문자열 내 p와 y의 개수

이은정·2024년 7월 29일

프로그래머스/Java

목록 보기
1/74

문제

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

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

제한사항

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

문제 분석

위 문제는 특정 문자열의 개수를 구하는 문제이다.
방법으로는 람다식의 filter를 이용하여 개수를 더하는 방법과 특정 문자를 "" 빈 문자로 바꾼 후 string의 길이를 비교하는 방법을 생각해 보았다.

코드

1. 람다식

class Solution {
    boolean solution(String s) {

        long pCount = s.chars().filter(c -> c == 'p' || c == 'P').count();
        long yCount = s.chars().filter(c -> c == 'y' || c == 'Y').count();

        return pCount == yCount;
    }
}

2. 특정 문자를 빈 문자로 바꾼 후 길이 비교

class Solution {
    boolean solution(String s) {

        int pCount = s.length() - s.replace("p", "").replace("P","").length();
        int yCount = s.length() - s.replace("y", "").replace("Y","").length();
        
        return pCount == yCount;
    }
}

결과

1번 결과

1번 결과

2번 결과

2번 결과

결과 비교

2번 결과는 대부분 0.04~0.06ms가 걸리는 반면 1번 결과는 1ms를 넘어간다. 두 결과의 속도는 1ms가 훨씬 넘는 차이를 보여주고 있다.
조건이 더욱 까다로워진다면 1번 람다식 코드가 코드 간결성에서는 더 좋을 수 있지만 속도면에서는 2번보다 많이 느려질 것 같다.

profile
돈 많은 백수가 꿈인 백엔드 개발자 지망생

0개의 댓글