Sol1) 자료구조
50개의 원소를 set에 넣고 원소 it에 대하여 [it + 1, it + 4]의 개수가 몇 개인지 확인합니다.
소스 코드
#include <bits/stdc++.h>
#define FASTIO ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
int main(){
FASTIO;
int n, num, res = 4;
set<int> s;
cin >> n;
for (int i = 0; i < n; i++){
cin >> num;
s.insert(num);
}
for (auto it : s){
int tmp = 0;
for (int i = it + 1; i < it + 5; i++)
if (s.find(i) != s.end()) tmp ++;
res = min(res, 4 - tmp);
}
cout << res;
return 0;
}
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ] 14267번 회사 문화 1 (0) | 2024.07.29 |
---|---|
[BOJ] 2213번 트리의 독립집합 (0) | 2024.07.20 |
[BOJ] 1477번 휴게소 세우기 (0) | 2024.07.19 |
[BOJ] 15685번 드래곤 커브 (0) | 2024.07.14 |
[BOJ] 14890번 경사로 (2) | 2024.07.14 |