[백준(BOJ)] 2217번 : 로프 - C++[CPP]

https://www.acmicpc.net/problem/2217

2217번: 로프

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 그리디 알고리즘
• 정렬
• 물리학

 

---

 

⊙ 문제 접근 과정

 

내림차순 정렬을 한 후, min_element 함수를 사용하여 처음엔 시간 초과가 났다. 곰곰이 생각해보니 정렬을 했는데 min_element를 사용할 이유가 없었다. 바로 index로 접근하여 max함수를 이용해 정답 값인 rope를 구하였다.

---

 

⊙ 문제 풀이

 

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

using namespace std;

int N,rope;
vector<int> v;

int main() {
    cin >> N;

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

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

    for(auto i=0;i<N;i++)
        rope = max(rope,v[N-i-1]*(N-i));
        
    cout << rope;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

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