https://www.acmicpc.net/problem/10828
> 스택활용
스택의 개념에 대해 이해하는 기초 문제이기 때문에 코드 자체를 생각하는 것은어려운 문제는 아니었으나 시간초과에 신경을 써야한다.
sys.stdin.readline을 사용하여 시간초과가 나지 않도록 작성해주는 것이 중요하다.
본 코드에서는 sys.stdin.readline을 사용했을 때 붙여지는 줄바꿈 문자 \n을 제거하기 위해 rstrip을 사용했지만 해당 문제에선 rstrip을 해주지 않아도 풀 수 있다.
+ sys.stdin.readline을 써줘도 계속 런타임 Nameerror가 나서 너무 답답했는데 사실 변수명에 오타가 있었다. 오타가 있는지 모르고 계속 코드만 주구장창 바꾸다가 시간이 많이 걸렸다.. 오타,, 항상 조심하자!!
'python > 알고리즘 문제풀이' 카테고리의 다른 글
[백준 | 파이썬3] 11047. 동전0 - 그리디알고리즘 (1) | 2021.07.28 |
---|---|
[백준 | 파이썬3] 18258. 큐 2 (2) | 2021.07.27 |
위상정렬 (1) | 2021.07.23 |
[백준 | 파이썬3] 1260. DFS와 BFS (2) | 2021.07.22 |
[백준 | 파이썬3] 11279. 최대 힙 (0) | 2021.07.22 |