세 막대 (feat. 백준, 14215번)

세 막대
https://www.acmicpc.net/problem/14215

14215번: 세 막대

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int a, b, c;
    vector<int> arr;
    cin >> a >> b >> c, arr.push_back(a), arr.push_back(b), arr.push_back(c);
    while(true){
        sort(arr.begin(), arr.end());
        if(arr[0] + arr[1] > arr[2])
            break;
        arr[2] = arr[0] + arr[1] - 1;
    }
    cout << accumulate(arr.begin(), arr.end(), 0);
	return 0;
}
// *&)*@*

 

반응형

가장 짧은 두 변 길이의 합은 가장 큰 변의 길이보다 커야 한다는 삼각형의 원리를 이용하는 문제입니다.