백준 10773번 : 제로
2024. 2. 9. 08:26ㆍ개인활동/코테
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
또 시간 초과다. 왜일지 전혀 감이 오지 않는다.
나랑 똑같은 형태로 코드를 작성한 사람들이 있음에도 불구하고 왜 내 코드는 시간초과가 뜨는 것일까?
input으로 받아오는 것 때문에 그런걸까?
n = int(input())
stack = []
for _ in range(n):
num = int(input())
if num == 0: stack.pop()
else: stack.append(num)
print(sum(stack))
'개인활동 > 코테' 카테고리의 다른 글
| [프로그래머스] 문자열을 정수로 바꾸기 (0) | 2024.05.19 |
|---|---|
| [프로그래머스] 문자열 내의 p와 y의 갯수 (0) | 2024.05.18 |
| 백준 10814번 : 나이순 정렬 (1) | 2024.02.01 |
| 백준 11650번 : 좌표 정렬하기 (1) | 2024.01.26 |
| 백준 1181번 : 단어 정렬 (1) | 2024.01.24 |