23-07-02 계륵 일기

E woo·2023년 7월 2일

계륵 일기

목록 보기
7/31
post-thumbnail

삼각형의 조건

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

#include <iostream>

using namespace std;

int main()
{
    int arr[3];
    cin >> arr[0] >> arr[1] >> arr[2];

    sort(arr, arr + 3);

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

    return 0;
}

삼각형을 만들기 위해 변의 길이 a, b, c 가 주어질 때
c 가 가장 큰 변이라고 한다면

삼각형을 만족하기 위해서는 c < a + b 가 되어야한다.

따라서 세 변으로 삼각형을 만들고 최대 둘레를 구하고 싶다면

c >= a + b 일때는 c 가 a + b - 1 이 되도록 해야한다.

profile
뒘벼

0개의 댓글