Dolphins의 HelloWorld

Programmers Level 2 올바른 괄호 본문

Algorithm/Programmers 문제풀이

Programmers Level 2 올바른 괄호

돌핀's 2018. 8. 7. 17:58

스택을 이용해서 풀면 꽤 간단한 문제이다.


만약 주어진 문자열의 첫 문자부터 검사하면서


만약 '('가 나온다면 스택에 넣고


')'가 나온다면 이 문자는 무조건 '('와 대응돼야 하므로 스택을 검사해


만약 스택이 비어있거나 '('가 나오지 않으면 false를 출력시키도록 하면 된다.



Comments