2504 썸네일형 리스트형 [BOJ]2504 괄호의 값 - python https://www.acmicpc.net/problem/2504 이 문제는 stack을 활용하여 풀수있는 문제이다. 지난번 글 처럼 스택을 사용하므로 list를 스택으로 이용한다. 알고리즘을 설명해보면 스택에 괄호를 여는 "(","[" 기호와 연산결과를 저장하는 방법으로 구현했다. 우선 이해를 쉽게하기 위해 연산결과를 저장하는 부분은 무시한 채로 코드를 보면 0. 입력받은 문자열을 순서대로 검사하면서1. 괄호를 여는 기호의 경우에는 바로 스택에 push(append)연산을 해준다.2. 그리고 괄호를 닫는 기호( ")" , "]" )를 만나면 자신에게 알맞는 괄호를 여는 기호를 만날때 까지 스택을 pop 해준다.3. 이때 자신에게 맞지 않는 닫는기호를 만날경우 ex) "]"일때 "("를 만난 경우 잘못된.. 이전 1 다음