전체 글133 백준 - 4949번 문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 코드 import sys class Stack: def __init__(self): self.stk = [] def append(self, value): self.stk.append(value) def pop(self): return self.stk.pop() def peek(self): if len(self.stk) 2020. 11. 9. 백준 - 1406번 문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 이번 문제는 풀 때 고생을 했습니다.. 처음에는 스택으로 풀고 시간 초과로 문자열로 다시 풀었는데 시간초과... 결국에는 스택으로 풀었습니다. 코드 import sys stk = list(sys.stdin.readline().strip()) M = int(input()) temp_stk = [] for _ in range(M): menu = sys.stdin.readline().strip()... 2020. 11. 9. 백준 - 9012번 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 코드 import sys class Stack: def __init__(self): # 초기화 self.stk = [] def size(self): # 스택의 사이즈 return len(self.stk) def is_empty(self): # 스택이 비었는지 검사 return self.size() 2020. 11. 7. 알고리즘 - 스택(deque) collection 모듈의 deque를 사용하면 간단하게 스택을 구현할 수 있습니다. stack_deque.py from typing import Any from _collections import deque class Stack: class Empty(Exception): pass class Full(Exception): pass def __init__(self, maxlen: int = 256) -> None: self.capacity = maxlen self.stk = deque([], maxlen) def __len__(self) -> int: return len(self.stk) def is_empty(self) -> bool: return not self.stk def is_full(self).. 2020. 11. 6. 이전 1 ··· 11 12 13 14 15 16 17 ··· 34 다음
