6-suhyun113

[suhyun113]

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/120853

✔️ 소요된 시간

약 1시간

✨ 수도 코드

1. 문제 설명

• 숫자와 "Z"가 공백으로 구분되어 담긴 문자열 주어짐.
• 이 문자열 차례대로 더하기
• "Z"가 나오면 이전에 더했던 숫자 빼기
  => "Z"이전 숫자를 제외한 나머지 숫자 더하기

❗중요한 문제의 제한사항❗

• 문자열은 "Z"로 시작하지 않음.
• "Z"가 연속해서 나오는 경우는 없음.

2. 문제 흐름
<예시 사진>

3. 최종 코드

def solution(s):
    answer = 0

    stack = [float("inf")]

    # 문자열을 공백 기준으로 나누어 리스트에 저장
    s_list = s.split()

    for i in s_list: # i는 s_list의 인덱스가 아닌 값 
        if i != 'Z':
            stack.append(i)
        else:
            stack.pop()  #  stack의 가장 위의 값 빼기
    stack.pop(0)

    # 문자를 정수로 변환하기
    for i in stack:
        n = int(i)
        answer += n
    return answer

📚 새롭게 알게된 내용

교황님의 리뷰 보고 알게된 내용

• 문자열은 "Z"로 시작하지 않음.
• "Z"가 연속해서 나오는 경우는 없음.
  -> "Z"가 나왔을 때 이전에 더한 숫자가 항상 존재하기 때문에 최종 코드처럼 더미값을 리스트에 넣어둘 필요 없음.

**수정한 코드**

def solution(s):
    answer = 0
    
    stack = []
    
    # 문자열을 공백 기준으로 나누어 리스트에 저장
    s_list = s.split()
    
    for i in s_list: # i는 s_list의 인덱스가 아닌 값 
        if i != 'Z':
            stack.append(i)
        else:
            stack.pop()  #  stack의 가장 위의 값 빼기
    
    # 문자를 정수로 변환하기
    for i in stack:
        n = int(i)
        answer += n
    return answer
    

=> 크게 변경되지는 않았지만, 필요없는 코드를 제거해 주었음.

👻참고 자료👻

1. 문자열을 공백 기준으로 나누는 함수가 기억나지 않아 참고하였습니다.
   https://codinglevelup.tistory.com/69

2. 문자열 리스트를 반복문에서 사용하는데, 오류가 발생하여 어떤 오류인지 알아보기 위하여 참고하였습니다.
   https://www.codeit.kr/tutorials/3/python-typeerror-list-indices-integers-slices

[9kyo-hwang]

• s는 "Z"로 시작하지 않습니다.
• "Z"가 연속해서 나오는 경우는 없습니다.

위 두 조건에 의해 stack은 비어있는 경우가 없습니다. 따라서 stack에 임시 값을 넣을 필요는 없으며, stack이 비어있는 지 검사할 필요도 없게 됩니다 :)

def solution(s):
    stack = []
    for ch in s.split():
        if ch == 'Z':
            stack.pop()
        else:
            stack.append(ch)
    return sum(map(int, stack))

python의 map 함수를 이용하면 총합을 쉽게 구할 수 있답니다 :)

[suhyun113]

• s는 "Z"로 시작하지 않습니다.
• "Z"가 연속해서 나오는 경우는 없습니다.

위 두 조건에 의해 stack은 비어있는 경우가 없습니다. 따라서 stack에 임시 값을 넣을 필요는 없으며, stack이 비어있는 지 검사할 필요도 없게 됩니다 :)

def solution(s):
    stack = []
    for ch in s.split():
        if ch == 'Z':
            stack.pop()
        else:
            stack.append(ch)
    return sum(map(int, stack))

python의 map 함수를 이용하면 총합을 쉽게 구할 수 있답니다 :)

이렇게 짧은 코드로 구현이 가능했다니,,,정말 대단해요!!
당연히 스택이기 때문에, 그 동안 구현했던 것처럼 초기에 비어있는 값 때문에 문제가 될 줄 알고 더미 값을 넣었어요. 그런데, 문제 제한사항에 더미 값을 넣을 필요가 없다는 것을 암시해주는 부분이 있었다니...역시 문제를 꼼꼼히 읽어야겠어요.. 처음에 저도 map을 이용해서 문제를 풀고자 했는데, sum도 바로 사용할 수 있는 것을 몰라서 포기했습니다. 좋은 리뷰 감사해요!🐧

[Ghdrn1399]

저는 수현님이 올려주신 문제를 보고 reduce를 이용해서 값을 더한다는 생각이 먼저 들었었는데 다른 방법으로도 풀이하는 방식이 있었네요!! 교황님이 댓글로 올려주신 코드도 간결해서 잘 봤습니다!

https://hihiha2.tistory.com/116 참고 링크도 남겨드려요~ 6번째 PR고생하셨습니다!!

[pu2rile]

항상 그림이랑 같이 올려 주셔서 덕분에 문제 이해가 너무 잘 돼요!!
저도 map함수 말씀드리려 했는데 한발 늦었네요... 이번 pr도 수고하셨습니다!

[oesnuj]

그림 설명까지 있는 PR 이해가 잘되는 것 같아요.
이전 값을 되돌리는 Undo 명령 처리에 스택이 많이 쓰이죠!
ctrl + z라는 문제 이름에 맞는 코드 잘봤습니다.
많이 늦었지만 PR 수고하셨습니다👏