[프로그래머스][C++] 문자열 내 p와 y의 개수

문자열 내 p와 y의 개수

문제 링크

문자열 내 p와 y의 개수

분석

문자열 s는 대문자와 소문자가 섞여있습니다.
이 문자열에 p와 P같이 대문자와 소문자는 구별하지 않아야합니다.

해당 문자열 s의 대문자를 모두 소문자로 변환하거나 대문자로 변환한 후 문자열을 확인해주어도 됩니다.
저의 경우 문자열을 순회하면서 대문자와 소문자 모두 확인하는 방법으로 풀이했습니다.

찾은 p의 개수와 y의 개수가 같은지 판별해주어야합니다.

풀이

#include <string>

bool solution(std::string s)
{
    bool answer = false;
    
    // 각 글자의 개수를 세기위한 변수
    int pCount = 0;
    int yCount = 0;
    
    // 문자열을 순회하는 반복문
    for (const auto& e : s)
    {
        // 현재 글자가 p 혹은 P인 경우
        if (e == 'p' || e == 'P')
        {
            ++pCount;
        }
        // 현재 글자가 y 혹은 Y인 경우
        else if (e == 'y' || e == 'Y')
        {
            ++yCount;
        }
    }
    
    // p와 y의 수가 같은 경우
    if (pCount == yCount)
    {
        answer = true;
    }

    return answer;
}

성능 요약

시간 복잡도는 $O(n)$입니다.

• 문자열을 순회하는 반복문 $O(n)$

공간 복잡도는 추가적인 공간을 사용하지 않기 때문에 $O(1)$입니다.

테스트 성능

테스트 1 〉 통과 (0.01ms, 3.66MB)
테스트 2 〉 통과 (0.01ms, 3.68MB)
테스트 3 〉 통과 (0.01ms, 4.2MB)
테스트 4 〉 통과 (0.01ms, 4.18MB)
테스트 5 〉 통과 (0.01ms, 3.67MB)
테스트 6 〉 통과 (0.01ms, 4.21MB)
테스트 7 〉 통과 (0.01ms, 4.17MB)
테스트 8 〉 통과 (0.01ms, 4.14MB)
테스트 9 〉 통과 (0.01ms, 4.15MB)
테스트 10 〉 통과 (0.01ms, 4.14MB)
테스트 11 〉 통과 (0.01ms, 4.13MB)
테스트 12 〉 통과 (0.01ms, 4.21MB)
테스트 13 〉 통과 (0.01ms, 4.21MB)
테스트 14 〉 통과 (0.01ms, 4.2MB)
테스트 15 〉 통과 (0.01ms, 4.17MB)
테스트 16 〉 통과 (0.01ms, 4.21MB)
테스트 17 〉 통과 (0.01ms, 4.06MB)
테스트 18 〉 통과 (0.01ms, 4.02MB)
테스트 19 〉 통과 (0.01ms, 4.21MB)
테스트 20 〉 통과 (0.01ms, 4.17MB)
테스트 21 〉 통과 (0.01ms, 4.2MB)
테스트 22 〉 통과 (0.01ms, 3.68MB)
테스트 23 〉 통과 (0.01ms, 3.66MB)
테스트 24 〉 통과 (0.01ms, 4.21MB)
테스트 25 〉 통과 (0.01ms, 3.63MB)
테스트 26 〉 통과 (0.01ms, 4.17MB)
테스트 27 〉 통과 (0.01ms, 4.17MB)
테스트 28 〉 통과 (0.01ms, 4.21MB)
테스트 29 〉 통과 (0.01ms, 4.21MB)
테스트 30 〉 통과 (0.01ms, 3.66MB)