C, C++ Language/🥉 BOJ

(C++)★Math & Geometry Upper-Beginner I - 1 Solved★

metamong 2024. 11. 14.

★ 14215 세 막대 ★

//14215
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int arr[3];
    cin >> arr[0] >> arr[1] >> arr[2];

    sort(arr, arr+3);

    if((arr[0]+arr[1])<=arr[2]){
        arr[2] = arr[0] + arr[1] - 1;
    }

    cout << arr[0]+arr[1]+arr[2];

	return 0;
}

 

🤙 sort(arr, arr+3)로 주어진 배열의 길이를 sorting할 수 있다.

 

🤙 cin >> arr[0] >> arr[1] >> arr[2]로 직접 입력한 숫자 자체를 바로 배열에 넣을 수 있다.

 

🤙 삼각형의 결정조건을 만족하면 주어진 길이 모두 사용할 수 있으므로 바로 출력 / 그렇지 않다면 작은 두 변의 길이의 합 - 1을 가장 큰 길이로 해서 최대한 주어진 길이 모두 사용하게 설정.


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

댓글