[백준(BOJ)] 9237번 : 이장님 초대 - C++[CPP]

www.acmicpc.net/problem/9237

9237번: 이장님 초대

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘
• 정렬

 

---

 

⊙ 문제 접근 과정

 

나무가 걸리는 시간을 입력받고 역으로 정렬시킨다.

날이 지나간 만큼 그 값을 더하고 가장 큰 값을 채택한다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
vector<int> v;

int main() {
    cin >> N;

    for(int i=0;i<N;i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    sort(v.rbegin(),v.rend());

    int days=0;

    for(int i=0;i<N;i++) 
        days=max(days,v[i]+i+1); //묘목을 구입한 날이 1일 따라서 +1
    
    cout << days+1; // 마지막 나무가 다 자란 다음날 이장님 초대 가능 따라서 +1
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!