ধরুন আমাদের কাছে সংখ্যা নামক উপাদানগুলির একটি তালিকা এবং একটি মান k আছে। আমাদের সেই উপাদানগুলি খুঁজে বের করতে হবে যা কমপক্ষে k সংখ্যক বার ঘটেছে।
সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1] k =3, তাহলে আউটপুট হবে হতে [2, 5,6, 3]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- c :=সংখ্যায় উপস্থিত প্রতিটি উপাদানের ফ্রিকোয়েন্সি ধারণকারী একটি তালিকা
- res :=একটি নতুন তালিকা
- c-এ প্রতিটি কী n-এর জন্য
- করুন
- যদি c[n]>=k, তাহলে
- res এর শেষে n ঢোকান
- যদি c[n]>=k, তাহলে
- রিটার্ন রিটার্ন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
from collections import Counter def solve(nums, k): c = Counter(nums) res = [] for n in c: if c[n] >= k: res.append(n) return res nums = [2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1] k = 3 print(solve(nums, k))
ইনপুট
[2,5,6,2,6,1,3,6,3,8,2,5,9,3,5,1], 3
আউটপুট
[2, 5, 6, 3]