본문 바로가기
Algorithm/BOJ

[백준/BOJ] 16435번 - 스네이크버드 (C++)

by shine-jung 2022. 3. 26.
반응형

문제 링크


코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, l, i;
    cin >> n >> l;
    vector<int> h(n);
    for (i = 0; i < n; i++)
        cin >> h[i];
    sort(h.begin(), h.end());
    for (i = 0; i < n; i++) {
        if (l < h[i]) break;
        l++;
    }
    cout << l;
}



설명

과일 벡터를 오름차순으로 정렬한다.
과일 벡터를 순회한다.
    과일이 스네이크버드의 길이보다 작거나 같으면,
    스네이크버드의 길이에 1을 더한다.
    아니라면, break 한다.

뱀과 새의 모습을 닮았는데 어떻게 귀엽지??




(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!


반응형

댓글