4-pu2rile

[pu2rile]

🔗 문제 링크

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

✔️ 소요된 시간

10분

✨ 수도 코드

1. push할 만큼의 수를 k로 입력받음
2. 스택에 n을 push
3. 0이 입력되면 pop 하는 조건 적용
   3-1. 0이 아니라면 그대로 push
4. sum함수를 이용하여 리스트 요소 더하기

🖥️ 코드

k = int(input())
stack = []
for _ in range(k):
  n = int(input())
  if n == 0:
    stack.pop()
  else:
    stack.append(n)
print(sum(stack))

📚 새롭게 알게된 내용

자료구조를 c에서만 다뤄 봐서 이번 기회에 파이썬으로도 공부해 보고자 첫 단계인 스택 문제부터 풀어봤어요...
파이썬에서 따로 사용하는 함수가 있나 싶어 검색하여 사용했습니다! 참고한 블로그
다음 pr에서는 큐 문제를 풀어봐야겠어요!!

[suhyun113]

스택 유형은 저번에도 본 적이 있어서 원리를 조금 알고 있었습니다. 그래서 코드를 비교적 쉽게 이해할 수 있었습니다. 저는 먼저 이 문제를 이해하기 위해 예시를 이용해 직접 스택에 쌓고 빼나가는 과정을 그림으로 표현하였습니다.

위의 사진처럼 두 가지 예시를 그려보며 이해한 후, 이 코드를 짜는 데에 필요한 것을 생각해보았습니다. 도현님이 설명해주신 것처럼 저도 생각하여 이 문제를 잘 풀고 이해할 수 있었어요!
다음 PR은 스택 문제를 해봐야겠어요~
4번째 PR 수고하셨습니당

[oesnuj]

깔끔 간단하게 스택문제를 푸셨네요!!
파이썬 스택 사용법을 알아갑니다
PR 수고하셨어요👍👍

[Ghdrn1399]

오.. 저도 주로 c로만 자료구조를 다뤄보다가 파이썬도 공부해 보고싶었는데 덕분에 스택 사용법을 잘 알아가네요 ㅎㅎ
코드도 간결해서 잘 봤습니다!! 블로그 링크 달아주신것도 한번 읽어볼게요 ㅎㅎ