[BOJ / 백준] 11899 괄호 끼워넣기 (S3^ / Stack) - Python
링크https://www.acmicpc.net/problem/11899 문제 해석괄호열이 주어졌을 때, 왼쪽과 오른쪽에 몇 개의 괄호를 추가함으로써 완벽한 괄호열이 되는지 구하시오. 입력 첫 번째 줄 : s s : 괄호열 출력 올바른 괄호열로 만들기 위해 앞과 뒤에 붙여야할 괄호의 최소 개수 구하기 풀이 & 코드 해석코드 구현은 생각보다 단순합니다. 여는 괄호( '(' )를 만나면 stack에 push,닫는 괄호( ')' )를 만나면 stack에 값 하나를 pop 하면 됩니다. 괄호열이 "(" 인 경우위 괄호열의 0번 인덱스 괄호는 '('입니다. '('는 추후 ')'의 여부에 따라서 완벽환 괄호가 될 수 있습니다. 따라서 stack에 해당 값을 저장해 놓습니다. 괄호열의 괄호가 한..