[GDSC Week1-4] 백준 1448번:: 삼각형만들기 (C++)

 

 

* 생각한 아이디어 및 문제 풀이

삼각형의 조건은 가장 큰 변의 길이 < 나머지 두 변의 길이합이다.

즉, 모든 값을 벡터로 입력받고, 내림차순으로 정렬한 후 가장 앞의 세 값으로 삼각형이 만족되는지 확인하면 된다.

 

 

* 코드

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

int main(int argc, char const *argv[]){
    ios::sync_with_stdio(false); 
    cin.tie(NULL); cout.tie(NULL);
    
    int N, input;
    vector<int> v;
    cin >> N;

    for(int i=0; i<N; i++){
        cin >> input;
        v.push_back(input);
    }
    sort(v.begin(), v.end(), greater<>());
    
    int i=0;
    while(1){
        if (v[i] < v[i+1]+v[i+2]){
            cout << v[i]+v[i+1]+v[i+2] << '\n';
            break;
        }
        i++;
        if (i+2 >= N) {
            cout << -1 <<'\n';
            break;
        }
    }
}

 

 

* 회고

나는 벡터가 편해서 벡터로 자주 문제를 풀이하였는데

메모리 적으로 그닥 좋지는 않은 것 같다.

 

 

* 문제 링크

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

1448번: 삼각형 만들기