본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1897. Redistribute Characters to Make All Strings Equal

반응형

https://leetcode.com/problems/redistribute-characters-to-make-all-strings-equal/description/

📕 풀이방법

📔 입력 및 초기화

각 words의 모든 aphabat의 빈도수를 각각 key, value로 저장할 alphaMap을 선언 후 값을 적절히 저장해줍니다.

📔 풀이과정

alphaMap에 대해 loop를 수행하며 다음을 진행합니다.

1. 각 iterator의 second값이 빈도수이므로 words개수로 나누어 떨어지지 않는다면 false를 반환합니다.

2. for loop탈출 후 true를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    bool makeEqual(vector<string>& words) {
        map <char, int> alphaMap;
        for(auto w : words) {
            for(auto c : w) {
                alphaMap[c]++;
            }
        }
        for(auto el : alphaMap) {
            if (el.second % words.size()) return false;
        }
        return true;
    }
};

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