728x90
Programmers
삼각형의 완성 조건 (2)
https://school.programmers.co.kr/learn/courses/30/lessons/120868
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제
코드
<풀이1>
def solution(sides):
answer = 0
for i in range(1, sum(sides)):
if i >= max(sides) and i < sum(sides):
answer += 1
if max(sides) > i and (i+min(sides)) > max(sides):
answer += 1
return answer
<풀이2>
- n이 가장 길지 않은 경우의 조건 max(sides) < min(sides) + n 과 n이 가장 긴 조건인 sum(sides) > n 을 둘다 만족하는 n의 개수
def solution(sides):
return sum(sides) - max(sides) + min(sides) - 1
728x90
반응형
'Algorithm' 카테고리의 다른 글
[코딩테스트] DFS, BFS 공식 (0) | 2024.04.08 |
---|---|
[코딩테스트] 코딩테스트 빈출 유형 정리 (0) | 2024.04.07 |
[프로그래머스] 영어가 싫어요 - 파이썬 (0) | 2024.04.05 |
[프로그래머스] 문자열 계산하기 - 파이썬 (0) | 2024.04.05 |
[프로그래머스] 공 던지기 - 파이썬 (0) | 2024.04.05 |