• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 문제를 스택으로 풀어보려 합니다.

20.09.30 20:09 작성 조회수 107

0

안녕하세요 강의 잘 듣고 있습니다.

해당 문제를 스택을 사용하여 구하려고 합니다. 그런데 에러가 나는데.. 이유를 몰겠네요 ㅠ

제가 사용한 코드 남기겠습니다.

n,m=map(int,input().split())
a=list(map(int,input().split()))
b=[]
cnt=0

for i in a:
    b.append(i)
    
    if sum(b)<m:
       continue

    elif sum(b)==m:
        b=b[-1]
        cnt+=1

    elif sum(b)>m:
        if b[-1]==m:
            cnt+=1
            b.clear()

        else:
            b=b[-1]
            
print(cnt)
b.append(i)에서 에러가 나는데 이유를 잘 모르겠습니다. 확인해주시면 감사하겠습니다...

답변 1

답변을 작성해보세요.

0

안녕하세요^^

elif sum(b)==m: 이 참이되어 b=b[-1]를 하는 순간 b는 더이상 리스트가 아니라 정수형 변수가 되어 버립니다.