(7) [C++] 백준 No.11652 : 카드

문제

풀이

자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터5-5-정렬-문제풀이2-1

 

# C++(선정렬 후 카운트)

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;

	// 숫자입력받기
    vector<long long> v(n);
    for (int i = 0; i < n; i++)
        cin >> v[i];
    
    // 정렬하기
    sort(v.begin(), v.end());

    // 숫자를 카운트 하기
    long long num;
    int num_count = 0;

    int temp_count = 0;

    for (int i = 0; i < n; i++){
        temp_count += 1;
        if(i == n-1 || v[i] != v[i+1]){
            if(num_count < temp_count){
                num = v[i];
                num_count = temp_count;
            }
            else if(num_count == temp_count && num > v[i]){
                num = v[i];
            }
            temp_count = 0;
        }
    }

    cout << num << "\n";
}

# C++(map 이용)

#include <iostream>
#include <map>

using namespace std;

int main()
{
    int n;
    cin >> n;

    map<long long, int> m;

    // 숫자를 입력받아 카운트 하기
    while (n--)
    {
        long long num;
        cin >> num;
        m[num] += 1; // map에서 int형 인경우 초기값은 0이다.
    }

    // 카운트한 개수가 큰 수 찾기(카운트한 개수가 같은 경우는 작은 수를 저장)
    long long num;
    int count = 0;

    for (auto p : m) // p는 pair타입
    {
        if (count < p.second){
            num = p.first;
            count = p.second;
        }
        else if (count == p.second && num > p.first)
            num = p.first;
    }
    cout << num << "\n";
}