gambae programing
<1448> 삼각형 만들기 본문
https://www.acmicpc.net/problem/1448
1448번: 삼각형 만들기
첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다
www.acmicpc.net
풀이과정
1. 변의 길이를 내림차순으로 정렬해준다.
2. 가장 길이가 큰 변의 길이가 다른 두 변의 합보다 작아야 하므로 for문을 돌려 만족하는값을 찾아준다.
정답
느낀점
1. import sys input = sys.stdin.readline 이게 시간초과를 안하게 해줬다.
2. 삼각형이 되는 조건은 a < b+c 이다 #a는 가장 길이가 긴 변
'Algorithm > Backjoon' 카테고리의 다른 글
| <1417> 국회의원 선거 (0) | 2022.03.27 |
|---|---|
| <1105> 팔 (0) | 2022.03.27 |
| <13413> 오셀로 재배치 (0) | 2022.03.25 |
| <4889> 안정적인 문자열 (0) | 2022.03.25 |
| <2138> 전구와 스위치 (0) | 2022.03.25 |
'Algorithm/Backjoon' Related Articles
more
Comments