본문 바로가기

IT/알고리즘

[코딜리티] - Lesson 7. Nesting

728x90
SMALL

안녕하세요 남갯입니다.






public int solution(String S) {
// write your code in Java SE 8
Stack<Character> stack = new Stack<>();
char[] chars = S.toCharArray();

for (char c : chars) {
if (c == '(') {
stack.push(c);
} else if ((stack.empty() && c == ')') || (!stack.empty() && stack.pop() != '(')) {
return 0;
}
}
if(!stack.empty()){
return 0;
}

return 1;
}


https://app.codility.com/demo/results/training82HTSE-VWZ/

728x90
LIST

'IT > 알고리즘' 카테고리의 다른 글