★ 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을 가장 큰 길이로 해서 최대한 주어진 길이 모두 사용하게 설정.
'C, C++ Language > 🥉 BOJ' 카테고리의 다른 글
| (C++)★Sorting Upper-Beginner I - 1 Solved★ (1) | 2024.11.14 |
|---|---|
| (C++) ★Number Theory Upper-Beginner I - 3 Solved★ (0) | 2024.11.14 |
| (C++) ★Implementation Upper-Beginner I - 8 Solved★ (0) | 2024.11.13 |
| (C++) ★Implementation Beginner I - 28 Solved★ (0) | 2024.11.13 |
| (C++) ★Basics I - 16 Solved★ (0) | 2024.11.13 |
댓글