[백준/C++] 11652번 카드

1.문제 링크

11652

2. 풀이 전 계획과 생각

• 구현하기

3. 풀이

#include<iostream>
#include<algorithm>
using namespace std;

long long card[100000];

int main(){
    int n; cin>>n;
    for(int i=0;i<n;i++) cin>>card[i];
    
    sort(card, card+n);
    
    int maxIndex=0, max=1, cnt=1;
    for(int i=1;i<n;i++){
        if(card[i]==card[i-1]){
            cnt++;
            if(max<cnt){
                max=cnt;
                maxIndex=i;
            }
        }
        else{
            cnt=1;
        }
    }
    
    cout<<card[maxIndex];
}

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감