Data Structure (https://www.acmicpc.net/workbook/view/6779)

1. 문제 링크 풍선 터뜨리기 2. 코드 3. 후기 1158번 요세푸스 문제는 양의 이동만을 고려했다면, 이 문제는 음의 이동도 고려해야 한다. 오른쪽 이동의 경우 pop() 을 하게 될 때, 모든 리스트가 한 칸씩 당겨지게 되므로 -1 을 통해 값을 보정해준다.

https://www.acmicpc.net/problem/2504짝이 맞는 괄호가 제거되는 동작과정은 \[스택] Valid Parentheses 문제를 통해 확인하자.ignore_flag:True 상태일 경우 괄호가 짝이 맞는 쌍을 만나서 pop() 연산이 발

https://www.acmicpc.net/problem/2800def dfs(index, path): \[LeetCode] Subsets 코드 참조d = defaultdict(int): 주어진 계산식에서 괄호 쌍의 위치가 튜플 형태로 존재한다.exp = (1

https://www.acmicpc.net/problem/2493stack 유형의 문제에서 while 문과 stack의 마지막 항을 비교하는 방식은 자주 사용되므로 항상 염두하자

https://www.acmicpc.net/problem/1918문제 설명처럼 가로를 직접 만들어서 구현해보려다가 답이 안나와서 풀이를 참고했다. 딕셔너리 자료형을 사용하여 연산자의 우선순위를 설정하는 방법인데 가장 깔끔한 풀이같다.풀이 참조