자라는 개발자/문제풀이

백준 c++ 21177 No Thanks!

자란다 2022. 5. 10. 17:15
728x90
반응형

21177 No Thanks!

문제풀이

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> v;
int n,sum;
int main()
{
    cin >> n;
    for(int i=0;i<n;i++)
    {
        int a;
        cin >> a;
        v.push_back(a);
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++)
    { 
        if( i && (v[i-1]+1 == v[i] ))
            continue;
        else
            sum+=v[i];
    }
    cout << sum;
}

근처값이 나오면 컨티뉴 해줬다.

728x90
반응형