[BOJ][C++] 백준 14215번: 세 막대 (Bronze III)

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

문제

영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.
영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.
a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.

출력

첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	vector<int>v(3);
	cin >> v[0] >> v[1] >> v[2];
	
	sort(v.begin(), v.end());
	
	int ans = 0;
	ans = v[0] + v[1];
	
	if(ans<=v[2]) {
	    ans = ans*2 - 1;
	} else {
	    ans += v[2];
	}
	
	cout << ans;

    return 0;
}