কম্পিউটার টিউটোরিয়াল

পাইথনে দেওয়া n সংখ্যক সাইড দিয়ে পলিগন (polygon) তৈরি করা সম্ভব কিনা তা যাচাই করা

মান লিজিয়ে আমাদের একটি অ্যারে nums আছে যাতে n সংখ্যক সাইডের সাইজ রয়েছে। আমাদের যাচাই করতে হবে দেওয়া সব সাইড দিয়ে একটি পলিগন (polygon) তৈরি করা সম্ভব কিনা।

যেমন, ইনপুট যদি nums = [3, 4, 5] হয়, তবে আউটপুট হবে True কারণ তিনটি সাইড আছে এবং যেকোনো দুটি সাইডের যোগফল তৃতীয়টির চেয়ে বড়। এখানে আমরা এই свойত্ব ব্যবহার করব যেখানে একটি সাইডের দৈর্ঘ্য অন্য সব সাইডের যোগফলের চেয়ে ছোট হতে হবে।

সমাধানের ধাপসমূহ

  • nums লিস্টটি সর্ট (sort) করুন
  • যদি nums-এর শেষ এলিমেন্ট nums-এর শেষ এলিমেন্ট ছাড়া সব এলিমেন্টের যোগফলের চেয়ে ছোট হয়, তবে:
    • True রিটার্ন করুন
  • False রিটার্ন করুন

উদাহরণ

বेहतर বোঝার জন্য নিচের বাস্তবায়নটি দেখুন:

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
  1. Python-এ BST-তে প্রদত্ত সমাধান নিয়ে ট্রিপলেট আছে কিনা যাচাই করা

  2. পাইথনে যাচাই করুন তিনটি কোণ দিয়ে ধনাত্মক ক্ষেত্রফলের ত্রিভুজ সম্ভব কিনা

  3. পাইথনে একটি পয়েন্ট পলিগনের ভিতরে বা বাউন্ডারিতে আছে কিনা চেক করার প্রোগ্রাম

  4. পাইথনে দেয়া রেঞ্জের সাথে নম্বরের লিস্ট তৈরি করুন