앞날창창이승경 개발 블로그

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 스택과 pop 함수를 이용합니다. CODE n = int(input()) for _ in range(n): s = input() stack = [] res = 'NO' for i in s: if i == '(': stack.append(i) elif i == ')': if len(stack) > 0 and stack[-1] == '(': stack.pop() else: stack.append(i) if len(stack)..

자료구조와 알고리즘 공부를 위해 파이썬 알고리즘 인터뷰 라는 책을 샀다. 아는 알고리즘 사이트란 백준과 프로그래머스 코드업 뿐이지만 이 책을 통해 리트코드(LeetCode)라는 사이트도 이용해봐야겠다.(영어로 되있어서 걱정되긴 하지만;) 이번에 한국 코드페어에서 열린 레벨테스트에서 처참한 결과를 얻으면서 알고리즘 공부를 더 열심히 해야겠다는 생각으로 사게되었다. 기업 코딩테스트를 위해 만들어진 책이지만 나도 언젠가 코딩테스트로 입사를 해야한다는 생각과 어리지만 나이가 뭐가 중요하다고 생각하고 샀다. 열심히 해야겠다.