파이썬 킹냥이😺

https://www.acmicpc.net/problem/4949 #세팅 값import syssys.stdin = open('solve.txt')input = sys.stdin.readlinedef check_balance(line): stack = [] # 문자열을 저장할 스택 for c in line: # 입력받은 문자열을 순회하면서 ([ 이 있다면 스택을 쌓아둔다.) if c in '([': stack.append(c) #만약에 c 가 ) 일 경우 # 스택에 맨 위에 있는게 ( 이 아니거나 # 스택에 아무것도 없다면 no 를 리턴한다. elif c == ')': if not ..

기본 예제# 스택을 구현해 봅시다.# 구현한 스택을 이용하여 3개의 데이터를 스택에 저장하고 다시 3번꺼내서 출력해봅니다.#간단한 스택top = -1stack = [0] * 10top += 1 # push(1)stack[top] = 1top += 1 # push(2)stack[top] = 2top += 1 # push(3)stack[top] = 3top -= 1 #pop()print(stack[top+1])top -= 1 #pop()print(stack[top+1])top -= 1 #pop()print(stack[top+1])  Stack의 활용 : 백준 9012번 괄호 https://www.acmicpc.net/problem/9012import sysdef is_valid_parentheses(stri..

✅Stack, Queue, Deque(스택, 큐, 덱)저장공간 = [[1],[2],[3],[4],[5],[6]] 저장공간에서 필요한 데이터를 꺼낼 것이다.저장공간은 자료가 선형으로 저장되어 있다. Stack : 마지막에 들어온 데이터를 먼저 꺼내자, 후입선출 LIFO(Last In First Out) 구조   ex) 크롬의 뒤로 가기, 접시 꺼내기, 후입 선출 # Stack 완전 기본 코드 (개념 이해)stack = [] # 동적 메모리, 컴파일 될 때 크기가 확정되는게 아니라, 실행단계에서 계속 왔다가 갔다가 함.stack.append(1)stack.append(2)stack.append(3)print(stack.pop())print(stack.pop())print(stack.pop()) Stack 주..