[HackerRank] Maximum Perimeter Triangle (Python3)

Sage·2023년 5월 4일
0

코테 풀이

목록 보기
4/5

[HackerRank] Maximum Perimeter Triangle - Problem

Q) 정수 배열 → 최대 둘레를 갖는 삼각형 구하기

  • Examples: (Input) [1, 1, 1, 3, 3] -> (Returns) [1, 3, 3]


풀이

def maximumPerimeterTriangle(sticks):
    sticks.sort(reverse=True)
    for i in range(0, n-2):
        if sticks[i] < (sticks[i+1] + sticks[i+2]):
            return [sticks[i+2], sticks[i+1], sticks[i]]
    return [-1]
  1. 배열의 역순 정렬 (큰 숫자가 앞에 오도록)
  2. 삼각형을 만들 수 있는지 체크
  • 삼각형O: 원소① < (원소② + 원소③)
    → return [원소③, 원소②, 원소①]
  • 삼각형X: 원소① >= (원소② + 원소③)
    → return [-1]

실행 결과

profile
Wanna know everything I need

0개의 댓글