(C++) 백준 11652번 - 카드

문제 링크 : https://www.acmicpc.net/problem/11652

11652번: 카드

문제 풀이

sort 함수로 정렬 후에 각 수마다의 등장 횟수를 직접 세서 가장 많이 등장한 정수를 출력하도록 풀이하였다.

구현이 크게 어렵진 않으나 입력되는 숫자의 크기가 int 범위에서 해결될 수 없기에 long long을 사용해야 한다는 점을 잘 체크해야 한다.

#include <iostream>
#include <algorithm>
#define ll long long

using namespace std;

ll arr[100001];
ll n, cur, cnt, mxcnt, mxn;



int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;

    for(int i = 0; i < n; i++) cin >> arr[i];
    sort(arr, arr+n); // 오름차순으로 정렬 후
    cur = arr[0]; // 초기 설정
    cnt = 1; // 초기 설정
    for(int i = 1; i < n; i++){
        if(arr[i] != cur){ // 이전 수와 다르면
            // 여태껏 가장 많이 나온 숫자의 카운트보다 지금 체크한 숫자의 카운트가 더 크다면
            if(mxcnt < cnt){ 
                mxcnt = cnt; // 최대 카운트를 현재 카운트값으로 변경
                mxn = cur; // 최빈 등장한 값을 mxn으로 설정
            }
            cur = arr[i]; // 새로운 시작
            cnt = 1; // 새로운 시작
        }
        else cnt++;
    }
    if(mxcnt < cnt) mxn = cur; // 가장 마지막에 들어온 수에 관련한 검사 후 처리
    cout << mxn;
}