티스토리 뷰

반응형

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net


⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

  • 구현
  • 자료 구조
  • 문자열
  • 스택

 


 

⊙ 문제 접근 과정

 

0이 아니면 list에 저장한다. 0이 들어오면 가장 최근에 입력받은 값 pop!

 

0이 지우개라고 생각하면 된다 ㅎㅎ

 


 

⊙ 문제 풀이

 

K = int(input())
list_= []

for _ in range(K):
    input_ = input()
    if(input_ == '0'): list_.pop()
    else: list_.append(int(input_))

print(sum(list_))

 


⊙ 결과

 


⊙ 마무리

 

 

NONE

 

좋아요 로그인하지 않아도 누를 수 있습니다!

728x90
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함