반응형
SMALL

10828 2

[백준] 10828(스택) - Python(파이썬) - 2 (feat. 파이썬 빠른 입출력, SYS)

저번시간에 이어서 마저 문제를 풀어보겠다. 나는 문제를 풀던중 어떻게 해도 안된다는것을 알았다. 왜냐면... input()으로 특히 반복적으로 값을 받으면, 시간이 오래 걸려서 시간 초과가 뜨기 때문이다. sys.stdin.readline() 그렇기때문에 import sys 를 한 다음에 import sys n = int(sys.stdin.readline()) for i in range(n): cmd = sys.stdin.readline().upper().split() 이런식으로 sys.stdin.readline()을 활용하여 입력값을 받아야 한다. 만약 sys.stdin.readline()말고 그냥 input()을 사용하면 대게 시간초과가 일어난다. 이것을 사용하면 한줄씩 끊어서 받게 되고, split..

[백준] 10828(스택) - Python(파이썬) - 1 (feat. split() 사용법)

이번문제는 정수를 저장하는 스택 자료구조를 구현하고 주어지는 명령어를 처리하면 되는거라 간단한 문제인줄 알았다... 처음엔 스택이라는 클래스를 파이썬 기본 리스트를 활용하여 객체를 만든 뒤 각 명령어들을 input()명령어와 split()을 통해 받아서 실행시켰다. 이렇게 말이다. Stack 파이썬 구현 class stack: def __init__(self): self.a = [] # 리스트를 활용해 스택 구현 self.t = 0 # 스택의 크기를 저장할 변수 t 선언 def push(self, add): # 인자를 받아 리스트에 추가 self.a.append(add) self.t += 1 def pop(self): # 가장 최근에 삽입한 값 출력 및 삭제 if self.a: temp = self.a[..

반응형
LIST