반응형
반응형
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);
단계별로 풀어보기 도장깨기중인데 확실히 예전엔 몰라서 넘어갔던 것들이 이젠 풀린다 넘신기함((점점 발전하는 감자머리))
반응형
'Algorithm > BAEKJOON' 카테고리의 다른 글
[C#]백준 24723 녹색거탑 - Hide (1) | 2024.12.09 |
---|---|
[C#]백준 19532 수학은 비대면강의입니다 - Hide (0) | 2024.12.08 |
[C#]백준 9063 대지 - Hide (0) | 2024.12.06 |
[C#]백준 10798 세로읽기 - Hide (1) | 2024.12.04 |
[C#]백준 10825 국영수 - Hide (2) | 2024.11.28 |