파이썬 알고리즘 문제풀이/스택

프로그래머스 LV 0 - 컨트롤 제트 Python

monsangter 2022. 11. 13. 00:29

오래전에 풀다 막혀 묵혀둔 문제인데 오랜만에 풀어보니 쉽게 풀렸다..


  • 컨트롤 제트
문제 설명

숫자들이 공백으로 구분된 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 “Z”가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 “Z”로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요.


제한사항
  • 0 < s의 길이 < 1,000
  • -1,000 < s의 원소 중 숫자 < 1,000
  • s는 숫자, "Z", 공백으로 이루어져 있습니다.
  • s에 있는 숫자와 "Z"는 서로 공백으로 구분됩니다.
  • 연속된 공백은 주어지지 않습니다.
  • 0을 제외하고는 0으로 시작하는 숫자는 없습니다.
  • s의 시작과 끝에는 공백이 없습니다.
  • 모든 숫자를 지우는 경우는 주어지지 않습니다.
  • 지울 숫자가 없는 상태에서 "Z"는 무시합니다.

입출력 예sresult
"1 2 Z 3" 4
"10 20 30 40" 100
"10 Z 20 Z 1" 1

입출력 예 설명

입출력 예 #1

  • 본문과 동일합니다.

입출력 예 #2

  • 10 + 20 + 30 + 40 = 100을 return 합니다.

입출력 예 #3

  • "10 Z 20 Z 1"에서 10 다음 Z, 20 다음 Z로 10, 20이 지워지고 1만 더하여 1을 return 합니다.

1. 인간이 해결하기에는 쉬운문제가, 컴퓨터에게 명령을 내리는 것은 어려울 때가 있다.

이는 컴퓨터에게 익숙하지 않기 때문.. 순차적으로 천천히 명령을 내려보자.

 

2. Z발생시 Z앞의 숫자를 빼야하는데, 이게 잘보면 스택 append와 pop연산과 닮아 있다.

 

3. 문자를 스플릿해 리스트로 만들고, 하나씩 순회해 연산을 수행한다.

 

문자열로 된 리스트에는 sum함수를 수행할 수 없다.