[백준] 2622번 삼각형만들기

💡문제접근

• 삼각형의 결정조건 : 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 작아야 한다.

💡코드(메모리 : 115152KB, 시간 : 640ms, PyPy3로 제출)

import sys
input = sys.stdin.readline

t = int(input())

tot = 0
for i in range(1, t+1):         # 가장 짧은 변
    for j in range(i, t+1):     # 중간 변
        k = t - i - j           # 가장 긴 변
        if k >= i + j:			# 삼각형의 결정조건 위배
            continue
        else:				
            if j > k:			# 중복 제거
                break
            tot += 1
print(tot)

💡소요시간 : 18m