백준 9012
-
[백준 9012] - [스택] - 괄호 (JAVA)알고리즘/스택(Stack) 2018. 11. 30. 14:25
문제 링크 : https://www.acmicpc.net/problem/9012 이문제는 괄호 문제중에서 제일 쉬운 문제이다. 다른 괄호문제는 소괄호 중괄호 대괄호가 나오는데 이 문제는 소괄호 하나로 유효한 괄호 문자열인지 확인하는 문제이다. 쉽게 따지면 그냥 여는 괄호가 나오면 스택에 PUSH 하고 닫는 괄호가 나오면 POP 하면 된다. 유효하지 않은 문자열을 판단하는 기준은 두가지가 있다. POP연산을 하려고 하는데 Stack 이 비어 있다면 이번 순서에는 여는 괄호가 입력 돼야하는데 닫는괄호가 입력 됐다는 말이므로 유효하지 않다고 할 수 있다. 두번째는 모든 연산을 다 끝냈는데 불구하고 스택에 아직도 괄호가 남아 있다면 여는 괄호가 닫는괄호보다 많이 들어왔다는 거고 이 또한 유효하지 않은 괄호 문자..