n 변의 크기를 포함하는 배열 num이 있다고 가정합니다. 주어진 모든 면으로 다각형을 형성할 수 있는지 여부를 확인해야 합니다.
따라서 입력이 nums =[3, 4, 5]와 같으면 세 변이 있고 두 변의 합이 세 번째 변보다 크기 때문에 출력이 True가 됩니다. 이를 해결하기 위해 한 변의 길이가 다른 변의 합보다 작은 이 속성을 사용합니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- 목록 번호 정렬
- nums의 마지막 요소 <마지막 하나를 제외한 nums의 모든 요소의 합이면
- 참 반환
- 거짓을 반환
예
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(nums): nums.sort() if nums[-1] < sum(nums[:-1]): return True return False nums = [3, 4, 5] print (solve(nums))
입력
[3, 4, 5]
출력
True