주어진 괄호 문자열이 Valid 한 괄호의 형태를 갖추고 있는지를 리턴하는 문제이다.
While문을 돌면서 가장 안쪽 괄호부터 제거하여, 최종적으로 문자열의 길이가 0이 될 수 있는지를 확인하는 형태로 풀이하였다.
class Solution {
public boolean isValid(String s) {
int pastLength = s.length();
while(s.length()>0) {
s = s.replace("()", "");
s = s.replace("[]", "");
s = s.replace("{}", "");
if(pastLength==s.length()) {
return false;
}
pastLength = s.length();
}
return true;
}
}