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

---

문제설명

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

---

제한사항

 

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

---

입출력 예

---

작성코드

#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;
}

---

문제 URL

https://school.programmers.co.kr/learn/courses/30/lessons/181855

프로그래머스

---

반응형

728x90