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
풀이 설명
등록된 풀이 설명이 없습니다.