일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- PINTOS
- 자바스크립트
- SW정글
- node.js
- 회원가입 폼
- Spring
- 정글sw
- conding test
- 코딩테스트
- React
- python
- Express
- HTML
- 사용자 정의 객체
- sw 정글
- dfsbfs
- malloc-lab
- html input
- 리액트
- 프로그래머스
- 템플릿 문자열
- Coding Test
- 자바스크립트 문자열 변수
- sw정글사관학교
- 회원가입
- 목록 창 만들기
- javascript
- onChange
- JavaScrpit
- 백준
Archives
- Today
- Total
코드치고 무게치고
[백준 python] 1448번 삼각형 만들기 (삼각형의 조건) - 그리디 본문
[백준 python] 1448번 삼각형 만들기 - 그리디
레벨: 실버3
언어: python
📑풀이 과정
삼각형의 조건 중 가장 긴 변이 나머지 두변의 합보다 작다 라는 조건이 있다.
가장 긴변이 A라면 A < B + C
조건을 만족하면 된다.
들어오는 값을 정렬한 뒤 가장 큰 값, 두번째로 큰 값, 세번째로 큰값을 조건이 맞는지 비교하면 된다.
📋풀이 코드
import sys
input = sys.stdin.readline
def fun(arr):
i = 0
while i+2 <len(arr):
if arr[i] < arr[i+1] +arr[i+2]:
return arr[i]+arr[i+1] +arr[i+2]
i+=1
return -1
N = int(input())
arr = [int(input()) for _ in range(N)]
arr.sort(reverse=True)
print(fun(arr))
'개발공부 > 코딩테스트 준비' 카테고리의 다른 글
[백준 python] 1049번 기타줄 - 그리디 (0) | 2022.03.04 |
---|---|
[백준 python] 18310번 안테나 - 그리디 (0) | 2022.03.04 |
[백준 python] 15904번 UCPC는 무엇의 약자일까? - 그리디 (0) | 2022.03.03 |
[백준 python] 1037번 약수 (0) | 2022.03.02 |
[백준 python] 9658번 돌 게임 4 - 동적프로그래밍(DP) (0) | 2022.03.01 |
Comments