https://cses.fi/problemset/task/1083/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mxN = 2e5;
int ar[mxN];
int N;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin>>N;
for(int i=0, a;i<N-1;i++){
cin>>a;
ar[a-1]++;
}
for(int i=0;i<mxN;i++){
if(ar[i]==0){
cout<<i+1;
return 0;
}
}
return 0;
}
'개발자 > algorithm' 카테고리의 다른 글
백준 16918번 : 봄버맨 (c++) (0) | 2020.07.10 |
---|---|
CSES : Algorithm for problem solving 2020 WEEK 1 (c++) (0) | 2020.06.14 |
CSES : Weird Algorithm (c++) (0) | 2020.06.14 |
백준 1969번 : DNA (c++) (0) | 2020.06.14 |
백준 2422번 : 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (c++) (0) | 2020.06.14 |