백준 14215 세 막대

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

14215번: 세 막대

 

def sol(a, b, c):
    for x in range(a, 0, -1):
        for y in range(b, 0, -1):
            for z in range(c, 0, -1):
                if x + y + z - max(x, y, z) > max(x, y, z):
                    return x + y + z
 
 
if __name__ == '__main__':
    a, b, c = map(int, input().split())
    print(sol(a, b, c))
 

브루트포스하게 풀면 되고

삼각형이 만들어지려면
제일 긴 변을 제외한 두변의 합이 제일 긴 변보다 커야합니다.