본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1773. Count Items Matching a Rule

반응형

https://leetcode.com/problems/count-items-matching-a-rule/

📕 풀이방법

📔 입력 및 초기화

정답 변수 matches를 선언해 0으로 초기화해줍니다.

📔 풀이과정

items의 원소를 순회하며 다음을 수행합니다.1. ruleKey에 맞는 index를 찾아 idx에 저장해줍니다.2. 해당 item의 idx번째가 ruleValue와 같은지 검사합니다. 같다면 matches를 1씩 증가시켜줍니다.

📔 정답 출력 | 반환

matches를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    int getIndexToCompare(string ruleKey) {
        if (ruleKey == "type") return 0;
        if (ruleKey == "color") return 1;
        return 2;
    }

    int countMatches(vector<vector<string>>& items, string ruleKey, string ruleValue) {
        int matches = 0;
        for(auto item: items) {
            int idx = getIndexToCompare(ruleKey);
            if (item[idx] == ruleValue) matches++;
        }
        return matches;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.