कोष्ठक अनुक्रम को ठीक करें
एक स्ट्रिंग
s दी गई है, जिसमें कुछ खुलने वाले कोष्ठकों को बंद करने वाले कोष्ठकों में और कुछ बंद करने वाले कोष्ठकों को खुलने वाले कोष्ठकों में बदलने की अनुमति है। एक वैध कोष्ठक अनुक्रम प्राप्त करने के लिए कम से कम कितने ऑपरेशन्स करने की आवश्यकता होगी?इनपुट
इनपुट में केवल एक पंक्ति होती है, जिसमें स्ट्रिंग
s दी गई है (1 ≤ |s| ≤ )। यह निश्चित है कि s की लंबाई सम (even) है।आउटपुट
प्रोग्राम को वैध अनुक्रम पाने के लिए आवश्यक न्यूनतम संशोधनों की संख्या छापनी चाहिए।
उदाहरण
इनपुट | आउटपुट |
()(( | 1 |
)( | 2 |
()() | 0 |
((() | 1 |
स्पष्टीकरण
()((→()()⇒ 1 परिवर्तन
)(→()⇒ 2 परिवर्तन
()()⇒ कोई परिवर्तन आवश्यक नहीं
((()→()()⇒ 2 परिवर्तन
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB