Algorithm πŸ§‘πŸ»‍πŸ’»/λ°±μ€€(BOJ)

[λ°±μ€€,c++] 11652번 - μΉ΄λ“œ

dkswnkk 2021. 10. 31. 19:57
 

11652번: μΉ΄λ“œ

μ€€κ·œλŠ” 숫자 μΉ΄λ“œ Nμž₯을 κ°€μ§€κ³  μžˆλ‹€. 숫자 μΉ΄λ“œμ—λŠ” μ •μˆ˜κ°€ ν•˜λ‚˜ μ ν˜€μžˆλŠ”λ°, μ ν˜€μžˆλŠ” μˆ˜λŠ” -262보닀 ν¬κ±°λ‚˜ κ°™κ³ , 262보닀 μž‘κ±°λ‚˜ κ°™λ‹€. μ€€κ·œκ°€ κ°€μ§€κ³  μžˆλŠ” μΉ΄λ“œκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, κ°€μž₯ 많이 κ°€μ§€

www.acmicpc.net

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

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int N; 
    cin >> N;
    vector<long long> number;
    int cnt = 1, max = 1;
    long long ans;

    for (int i = 0; i < N; i++) {
        long long num;
        cin >> num;
        number.push_back(num);
    }
    sort(number.begin(),number.end());
    ans = number[0];
    for (int i = 1; i < N; i++) {
        if (number[i] == number[i-1]) {
            cnt++;
            if (max < cnt) {
                max = cnt;
                ans = number[i];
            }
        }
        else cnt = 1;
    }
    cout << ans;

}