[백준] 2622번: 삼각형만들기 / 파이썬

문제 링크

---

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

 

풀이 코드

---

n = int(input())
cnt = 0

for i in range(1, n + 1):
    for j in range(i, n + 1):
        k = n - i - j
        if k < i + j:	
            if j > k:		
                break
            cnt += 1
print(cnt)

코드 해석

---

대한민국 국제 삼각형 만들기법

제 333조 333항에 따르면,

"삼각형의 가장 긴 변의 길이는 나머지 두 변의 길이의 합 보다 길면 되지 아니한다."

라는 법이 존재한다.

 

따라서 해당 법에 따라 처리하였다.

체감 난이도: ★☆☆☆☆