[HackerRank] Maximum Perimeter Triangle (Python3)

[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]
  
  

실행 결과