목록9012 (1)

바위 뚫는중

[BOJ] 스택문제 - 9012 괄호, 10828 스택, 10773 제로 Python3

🔑 백준 괄호 9012 생각 정리 한 쌍의 괄호 ( , ) → ( 아무거나 ) = VPS 라고 부름 괄호가 열리고 닫혀야 YES!! ‘ ) ‘ 이걸로 문자열이 시작되면 안됨 ‘ ( ’ 이걸로 문자열이 시작되는 경우의 수를 생각해보자,, ‘ ( ’ 이걸로 끝나면 어차피 안됨 ‘ ) ’ 이걸로 끝나는 경우의 수 = 시작괄호 ’ ( ’ 끝괄호가 ‘ ) ’ 인 경우 ‘ ( ’ 와 ‘ ) ’의 숫자가 동일해야 함 ‘ ( ’ 일때 +1 , ‘ ) ’ 일때 -1 이라고 가정하자 ((()) 일 경우, +1 → X (((()()()))) 일 경우, 0 → O ()) 일 경우, -1 → X 즉, 무조건 0이 나와야만 문제가 해결됨으로 카운트로 풀어낼 수 있을 듯하다. → 코드 1 스택 문제이기 때문에, ‘ ( ’일 경우 ..
Algorithms 2023. 1. 27. 18:04
이전 Prev 1 Next 다음