백준 1448번: 삼각형 만들기 (C++)

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

1448번: 삼각형 만들기

---

Level: Silver III

Solved By: Geometry

 

삼각형이 되는 조건을 이용합니다. 세 변이 주어졌을 때, a, b, c가 오름차순으로 커진다고 합시다.

그럼 a + b > c가 되어야 하는 조건을 이용하여 문제를 풀 수 있습니다.

변이 주어지면 내림차순으로 정렬하여 순서대로 3개의 원소를 골라서 삼각형의 조건을 만족하면 break를 걸어 세 변의 합을 출력해주면 됩니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n;
vector<int> v;

bool cmp(int a, int b){
    return a > b;
}

int main(){
    cin >> n;
    
    for(int i = 0; i < n; i++){
        int a; cin >> a;
        v.push_back(a);
    }
    
    sort(v.begin(), v.end(), cmp);
    
    int ans = -1;
    
    for(int i = 0; i <= v.size() - 3; i++){
        if(v[i + 1] + v[i + 2] > v[i]){
            ans = v[i] + v[i + 1] + v[i + 2];
            break;
        }
    }
    cout << ans;
    return 0;
}