[BOJ] #1448 삼각형 만들기

삼각형 만들기

백준 #1448

---

📌 문제

예제 입력

6
2
3
2
3
2
4

예제 출력

10

---

📌 풀이

Logic

• 빨대 개수 N 입력 받기
• 빨대 길이 입력 받기
  • 길이 순서대로 정렬
• 빨대 3개로 삼각형 여부 확인 <-- 가장 긴 변이 나머지 두 변의 길이 합 보다 작아야함
• 가장 큰 둘레 출력

# 변수명
N : 빨대 개수
line : 빨대 길이 저장 리스트
Ans : 삼각형의 최대 둘레

Python

import sys

N = int(sys.stdin.readline())

line = sorted([int(sys.stdin.readline()) for _ in range(N)], reverse = True)
Ans = -1

for i in range(N - 2):
    if (line[i] < line[i + 1] + line[i + 2]):
        Ans = line[i] + line[i + 1] + line[i + 2]

        break

print(Ans)

---

✏️ 새로운 내용

-

---

📚 회고

💡 삼각형의 성립 조건

• 삼각형의 성립 조건처럼 기초적인 수학 개념은 의외로 다양한 상황에서 유용하게 쓰일 수 있다.
• 평소에 배우는 수학 지식들도 언젠가는 반드시 활용될 순간이 온다.
• 수학 공부를 소홀히 하지 말고, 기초일수록 더 단단히 다져둬야겠다.