python/알고리즘 문제풀이

[백준 | 파이썬3] 10828. 스택

빛날희- 2021. 7. 26. 13:47

https://www.acmicpc.net/problem/10828

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

> 스택활용

스택의 개념에 대해 이해하는 기초 문제이기 때문에 코드 자체를 생각하는 것은어려운 문제는 아니었으나 시간초과에 신경을 써야한다. 

sys.stdin.readline을 사용하여 시간초과가 나지 않도록 작성해주는 것이 중요하다. 

본 코드에서는 sys.stdin.readline을 사용했을 때 붙여지는 줄바꿈 문자 \n을 제거하기 위해 rstrip을 사용했지만 해당 문제에선 rstrip을 해주지 않아도 풀 수 있다. 

+ sys.stdin.readline을 써줘도 계속 런타임 Nameerror가 나서 너무 답답했는데 사실 변수명에 오타가 있었다. 오타가 있는지 모르고 계속 코드만 주구장창 바꾸다가 시간이 많이 걸렸다.. 오타,, 항상 조심하자!!