Problem Statement को समझना

अधिकांश गलत उत्तर समस्या के विवरण को गलत पढ़ने से शुरू होते हैं। पहले समस्या को समझने के लिए धीमा होना अंक बचाने का सबसे आसान तरीका है। 📖

किसी समस्या के विवरण में लगभग हमेशा चार भाग होते हैं: कथा, इनपुट प्रारूप, आउटपुट प्रारूप और नमूना। कुछ भी लिखने से पहले इन चारों को सरसरी तौर पर पढ़ें।

कथा के पीछे एक ठोस कार्य छिपा होता है, जैसे अधिकतम मान खोजना या युग्मों की गिनती करना। पहले इसे अपने सरल शब्दों में दोबारा लिखें।

इनपुट प्रारूप आपको ठीक-ठीक बताता है कि डेटा कैसे आएगा: कितनी संख्याएँ होंगी, कितनी पंक्तियों में होंगी और किस क्रम में होंगी। इसका बिल्कुल सही मिलान करें।

आउटपुट प्रारूप बताता है कि क्या और किस तरह प्रिंट करना है। एक अतिरिक्त रिक्त स्थान या छूटी हुई नई पंक्ति सही विचार को भी गलत उत्तर में बदल सकती है।

सीमाएँ N का आकार और मानों की सीमाएँ बताती हैं। वे चुपचाप संकेत देती हैं कि कौन-सा एल्गोरिदम पास होने के लिए पर्याप्त तेज़ होगा।

कागज़ पर नमूना इनपुट को तब तक हल करें, जब तक आप स्वयं नमूना आउटपुट न निकाल लें। यदि आप ऐसा नहीं कर सकते, तो आपने अभी कार्य को समझा नहीं है।

यहाँ हम पहले N और फिर N संख्याएँ पढ़ते हैं। इनपुट प्रारूप को पढ़ने वाले कोड में बदलना विवरण और समाधान के बीच का पुल है।

सोचें कि चरम स्थितियों में क्या होगा: खाली सूची, केवल एक तत्व या अनुमत सबसे बड़ा मान। ये किनारी मामले छिपे हुए परीक्षणों में सामने आते हैं।

छोटे-छोटे शब्द सब कुछ बदल देते हैं। अलग-अलग, क्रमबद्ध, अधिकतम और ऋणेतर जैसे प्रमुख शब्द चुपचाप कार्य को नए रूप में परिभाषित करते हैं। उन्हें चिह्नित करें।

कई समस्याएँ T से शुरू होती हैं, जो परीक्षण मामलों की संख्या होती है। फिर आप T बार दोहराते हैं और हर मामले पर पूरा कार्य नए सिरे से हल करते हैं।

कथा, इनपुट, आउटपुट और नमूना पढ़ें, फिर सीमाओं और प्रमुख शब्दों पर ध्यान दें। कोड लिखने से पहले नमूने को हाथ से जाँचें। 🔍