ตรวจสอบว่า Triangle ถูกต้องหรือไม่จาก 3 ด้านด้วย Python

โจทย์: กำหนด 3 ด้าน ตรวจสอบว่าเป็นสามเหลี่ยมได้หรือไม่ (Triangle Inequality Theorem)

ตัวอย่าง

sides = [14, 20, 10] → True เพราะ 20 < (10+14)

อัลกอริทึม

1. Sort ด้านทั้ง 3
2. ถ้า ผลรวม 2 ด้านเล็ก ≤ ด้านใหญ่ → False
3. มิฉะนั้น → True

โค้ดตัวอย่าง

def solve(sides):
    sides.sort()
    if sides[0] + sides[1] <= sides[2]:
        return False
    return True

sides = [14, 20, 10]
print(solve(sides))

Input / Output

Input: [14, 20, 10]
Output: True