반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.