[2024] day 98. Leetcode 1249. Minimum Remove to Make Valid Parentheses

2024년부터 새롭게 다시 시작하는 코딩테스트

2024년 4월 6일 (토)
Leetcode daily problem

1249. Minimum Remove to Make Valid Parentheses

https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/?envType=daily-question&envId=2024-04-06

Problem

'(' , ')' 와 영어 소문자로 구성된 문자열 s가 주어진다.
괄호 문자열이 유효하고 유효한 문자열을 반환하도록 최소 수의 괄호(모든 위치에서 '(' 또는 ')')를 제거하는 것이다.

괄호 문자열은 다음과 같은 경우인

• 빈 문자열이거나, 소문자만 포함할 경우
• 여기서 A와 B는 유효한 문자열일 경우 A와 B를 연결한 AB로 만들 수 있음
• A가 유효한 문자열일 경우 (A)로 작성함

Solution

Code

Complexicity

시간 복잡도

공간 복잡도