티스토리 뷰

문제 링크

 

14215번: 세 막대

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

www.acmicpc.net

문제 풀이

length = sorted(list(map(int, input().split())))

if length[0] + length[1] > length[2]:
    print(sum(length))
else:
    print(sum(length) + (length[0] + length[1] - length[2] - 1))

14215 입출력 예시

*key point: 짧은 두 변의 합이 긴 변 보다 작은 경우 줄여야 하는 긴 변의 길이를 고려해준다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함