SOLUTION INFO
C++ · main.cpp
class Solution {
public:
bool checkValidString(string s) {
int l = 0, r = 0;
for(char ch: s) {
l += (ch == '(' ? 1 : -1);
r += (ch != ')' ? 1 : -1);
if(r < 0) return false;
l = max(l, 0);
}
return l == 0;
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.
DISCUSSION
댓글
GitHub 로그인 후 작성할 수 있으며 모든 댓글은 이 저장소의 Discussions에 보관됩니다.