> >
본문 바로가기

Algorithm/BOJ

[BOJ] 1337번 올바른 배열

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