알고리즘/BOJ

백준 1371번 가장 많은 글자

꾸준함. 2018. 10. 27. 03:41

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


쉬운 문제인데 입력에서 애를 먹었던 문제였습니다.


#include <iostream>

#include <algorithm>

#include <string>

#include <cstring>

using namespace std;

 

int alphabet[26];

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

 

        string s;

        while (cin>>s)

        {

                 for (int i = 0; i < s.length(); i++)

                         if (s[i] >= 'a' && s[i] <= 'z')

                                 alphabet[s[i] - 'a']++;

                 s.clear();

        }

 

        int temp = alphabet[0];

        for (int i = 1; i < 26; i++)

                 temp = max(alphabet[i], temp);

 

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

                 if (alphabet[i] == temp)

                         cout << (char)(i + 'a');

        cout << "\n";

        return 0;

}


개발환경:Visual Studio 2017


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

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 1718번 암호  (0) 2018.10.27
백준 2998번 8진수  (0) 2018.10.27
백준 1919번 애너그램 만들기  (2) 2018.10.27
백준 2857번 FBI  (0) 2018.10.27
백준 9933번 민균이의 비밀번호  (0) 2018.10.27