Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 주어진 n개의 면으로 폴리곤을 생성할 수 있는지 확인

<시간/>

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