스택 풀이
2022. 9. 21. 10:15ㆍ코딩
https://velog.io/@yeseolee/Python-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9DStack
[Python 자료구조] 스택(Stack)
스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있도록 제한된 선형으로 나열된 자료구조이다. 쉽게 비유하자면 비어있는 '프링글스 통'을 생각해보자.
velog.io
https://www.acmicpc.net/submit/4949
로그인
www.acmicpc.net
백준 4949번 균형잡힌 세상 - Python
https://www.acmicpc.net/problem/4949입력된 문장에 소괄호("()")와 대괄호 ("\[]")가 균형이 잘 맞는지 yes or no 로 출력하는 문제이다.이번 문제에서는 스택을 사용하면 된다.역시 개념을 모를 땐, 구글링과
velog.io
풀이
- "."은 입력의 종료조건이다.
- stack 리스트를 만들어서 먼저 발생된 시작되는 괄호를 저장해주고,
짝이 맞는 괄호가 생기면 .pop으로 리스트를 비워준다. - 짝이 맞지 않는 괄호가 생기면 stack 리스트를 그대로 둔다.
- stack의 리스트가 비어있으면 yes를 출력하고, 비어있지 않으면
no를 출력한다.