๐Ÿ”’๋ฐฑ์ค€ 11652 (์นด๋“œ) / ์ •๋ ฌ

๋ง์ฐจยท2022๋…„ 7์›” 25์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
13/34

https://www.acmicpc.net/problem/11652

i๋ฅผ i - 1์ด๋‚˜ i + 1์ด๋‚˜ ์ด๋Ÿฐ ์‹์œผ๋กœ ์„ค์ •ํ•  ๋•Œ๋Š” ์ฒ˜์Œ๋ถ€ํ„ฐ ๋๊นŒ์ง€ ๋‹ค ๋„๋Š”์ง€ ํ™•์ธํ•˜์žฅ..

what i turned in

#include <bits/stdc++.h>
using namespace std;
long long   n, cnt, mxcnt;
long long   val = 9223372036854775807; 
long long   input[100001];

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

    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> input[i];
    
    sort(input, input + n);

    int i;
    for (i = 0; i < n; i++)
    {
        if (i == 0 || input[i] == input[i - 1])
            cnt++;
        else
        {
            if (cnt > mxcnt)
            {
                val = input[i - 1];
                mxcnt = cnt;
            }
            cnt = 1;
        }
    }
    if (cnt > mxcnt)
        val = input[i - 1];
    cout << val;
    return (0);
}

better one

#include <bits/stdc++.h>
using namespace std;
long long   n, cnt, mxcnt;
long long   val = 9223372036854775807; 
long long   input[100001];

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

    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> input[i];
    
    sort(input, input + n);
    input[n] = 9223372036854775807;
    for (int i = 0; i <= n; i++)
    {
        if (i == 0 || input[i] == input[i - 1])
            cnt++;
        else
        {
            if (cnt > mxcnt)
            {
                val = input[i - 1];
                mxcnt = cnt;
            }
            cnt = 1;
        }
    }
    cout << val;
    return (0);
}

0๊ฐœ์˜ ๋Œ“๊ธ€