[Programmers 알고리즘][연습문제] 문자열 내 p와 y의 개수 / [JavaScript] 정규표현식 사용해서 문자 매칭 검색

쉬운 문제 이므로, 이번 문제 풀면서 익힌 프로토타입 먼저 작성하겠다.

배운 것

match()메서드는 문자열이 정규식과 매치되는 부분을 검색한다.

정규표현식의 flag 중 g 선언 여부에 따라 결과가 달라진다.

"pPoooyY".match(/y/gi);

• 미포함 : 찾고자 했던 문자, 발견된 첫 위치, 전체 문자열을 찾아 리턴해줌
  • 위의 결과 : [ 'y', index: 5, input: 'pPoooyY' ]
• 포함 : 문자열 전체 중 정규표현식에 해당 되는 모든 문자들을 담아 리턴해줌. 매치 되는게 없을 경우엔 null
  • 위의 결과 : [ 'y', 'Y' ]

참고

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/match

String.prototype.match()

https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/%EC%A0%95%EA%B7%9C%EC%8B%9D

정규 표현식

---

문제 설명

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

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

제한사항

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

입출력 예

s	answer
pPoooyY	true
Pyy	false

입출력 예 설명

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

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

 

---

문제 풀이

1. reduce와 배열 이용

제일 먼저 생각 난 방법이었다. reduce로 돌면서 배열에 각 count를 세어주고 비교

function solution(s){
    let cntResult = s.split("").reduce((cnt, e) => {
        let str = e.toUpperCase();
        if (str === 'Y') cnt[0]++;
        else if (str === 'P') cnt[1]++;
        return cnt;
    }, [0, 0]);
    return cntResult[0] === cntResult[1];
}

2. reduce와 obejct 이용

1번을 간단히 할 수 있는게 뭐가 있을까 하다가

찾고자하는 문자를 키로 만들어 접근하면 코드가 간결해지니깐 응용

function solution(s){
    let result = s.split("").reduce((cnt, e) => {
        cnt[e.toUpperCase()]++;
        return cnt;
    }, {P: 0, Y: 0});
    return result['P'] === result['Y'];
}

3. match 이용

다른사람의풀이를 보고 응용하였다. (역시 남의 코드 보는게 제일 재밌다.)

match에 대해 처음 접하기도 해서 학습하고 그대로 작성했더니 틀렸다.

이유는 'y'와 'p'가 둘다 없을 땐 위에 정리한 내용 처럼 null이 떠서 length에 접근할 수 없어 타입 에러가 발생한다.

그래서 빈 배열과 OR 연산을 해주어 아무 것도 없을 땐 빈 배열을 리턴하도록 구현했다.

function solution(s){
    return (s.match(/y/gi)||[]).length === (s.match(/p/gi)||[]).length;
}