프로그래머스 - 문자열 묶기 - C++

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<string> strArr) {
    vector<int> a(31);
    
    for(int i=0;i<strArr.size();i++)
    {
        a[strArr[i].length()]++;
    }
    int answer=-1;
    for(int i=0;i<31;i++)
    {
        if(a[i]>answer)answer=a[i];
    }
    return answer;
}

 

설명

문자열의 길이가 1~30까지 있을 수 있고 각 문자열 길이를 가진 개수가 가장 큰 것을 반환한다. 

즉, 문자열 길이가 2인 문자열이 가장 많았다면 2를 리턴하면 되는 문제이다. 

1. 따라서 1~30까지의 문자열 길이를 저장할 수 있는 공간을 만든다. 

2. 그리고 strArr을 순차적으로 확인하며 문자열길이에 따라 +1 씩한다. 

가장 큰 수를 찾아 리턴한다.