문제설명
문자열 배열 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
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'C++ > 코딩 기초 트레이닝' 카테고리의 다른 글
[C++/프로그래머스] 뒤에서 5등까지 (0) | 2023.12.14 |
---|---|
[C++/프로그래머스] 배열의 길이에 따라 다른 연산하기 (0) | 2023.12.14 |
[C++/프로그래머스] 배열 비교하기 (0) | 2023.12.14 |
[C++/프로그래머스] 배열의 길이를 2의 거듭제곱으로 만들기 (0) | 2023.12.14 |
[C++/프로그래머스] 무작위로 K개의 수 뽑기 (0) | 2023.12.14 |