반응형
반응형

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

문제 요약

만들 수 있는 삼각형의 가장 큰 둘레(Sum) 구하기

 

 

 

참고
[삼각형 만드는 조건]
가장 긴 변의 길이 < 나머지 두 변의 길이의 합

가장 긴 변의 길이가 나머지 두 변의 길이의 합보다 클 경우

가장 큰 숫자를 나머지 두 숫자의 합-1로 바꾼다.

 

 

 

풀이
var n=Console.ReadLine().Split().Select(int.Parse).OrderBy(x=>x).ToList();
int s=n.Sum(),m=n[2];
Console.Write(m>=s-m?(s-m)*2-1:s);

단계별로 풀어보기 도장깨기중인데 확실히 예전엔 몰라서 넘어갔던 것들이 이젠 풀린다 넘신기함((점점 발전하는 감자머리))

반응형

+ Recent posts