SOLUTION INFO
C++ · main.cpp
class Solution {
public:
bool canBeValid(string s, string locked) {
int N = (int)s.size();
if(N & 1) return false;
int l = 0, r = 0;
for(int i = 0; i < N; ++i) {
if(s[i] == '(' || locked[i] == '0') ++ r;
else -- r;
if(s[i] == ')' || locked[i] == '0') -- l;
else ++ l;
if(r < 0) return false;
l = max(l, 0);
}
return l == 0;
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.