백준 1302번 베스트셀러

문제 링크입니다: https://www.acmicpc.net/problem/1302

알파벳 오름차순으로 정렬을 한 뒤 탐색을 통해 빈도가 제일 높은 문자열을 찾아주면 되는 문제였습니다.

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        vector<string> v(N);

        for (int i = 0; i < N; i++)

                 cin >> v[i];

 

        int maxNum = 0;

        int num = 0;

        string temp = v[0];

        string result;

        sort(v.begin(), v.end());

        for (int i = 0; i < N; i++)

        {

                 if (v[i] == temp)

                         num++;

                 else

                 {

                         if (maxNum < num)

                         {

                                 maxNum = num;

                                 result = temp;

                         }

                         temp = v[i];

                         num = 1;

                 }

        }

 

        if (maxNum < num)

                 result = temp;

 

        cout << result << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~