[백준(BOJ)] 11652번: 카드 (정렬, C++)

📄 문제풀이 과정

---

1. 입력 값의 범위

"적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다."

수의 범위가 integer 범위보다 크고, 음수를 포함하기 때문에 <stdint.h> 헤더파일을 포함하여 int64_t 자료형을 사용했다. 입력 및 출력 시에도 "%d" 가 아닌 "%ld"를 사용한다. 

 

2. 수의 빈도

음수를 포함하기 때문에, 인덱스를 수로 생각하고 값을 카운팅하는 방법을 사용할 수 없다.

따라서 map을 사용해서 key에는 수를, value는 수에 대한 빈도를 저장해서 입력을 받을 때마다 key에 대한 value를 카운팅했다.

저장 후 value 값이 가장 큰 것을 찾아서 max에 저장하고, value와 일치하는 key 값을 구해서 출력하도록 했다.

 

 

💻 코드

---

#include <bits/stdc++.h>
using namespace std;

int main(){
    int N; 
    scanf("%d", &N);
    map<int64_t, int> m;

    for(int i=0; i<N; i++){
        int64_t num; scanf("%ld", &num);
        if(m.find(num) == m.end()) m.insert({num, 1});
        else m[num]++;
    }
    int max = 0;
    int64_t result;
    for(auto iter=m.begin(); iter != m.end(); iter++){
        if(iter->second > max) { max = iter->second; result = iter->first; }
    }
    printf("%ld", result);
}

 

 

🖨 제출결과

---