[C++/프로그래머스]코딩테스트 문자열 묶기

문자열 묶기

 

 

문제 설명

문자열 배열 strArr이 주어집니다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 return 하는 solution 함수를 완성해 주세요.

 

 

 

제한사항

• 1 ≤ strArr의 길이 ≤ 100,000
  • 1 ≤ strArr의 원소의 길이 ≤ 30
  • strArr의 원소들은 알파벳 소문자로 이루어진 문자열입니다.

 

 

C++ 코딩테스트 문자열 묶기

#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>

using namespace std;

int solution(vector<string> strArr) {
    unordered_map<int, int> lengthCounts;
    int answer = 0;

    for (const auto& str : strArr) {
        lengthCounts[str.size()]++;
    }

    for (const auto& pair : lengthCounts) {
        answer = max(answer, pair.second);
    }

    return answer;
}