인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

동동동그리님의 프로필 이미지
동동동그리

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 수의 합

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

작성

·

204

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는 더이상 리스트가 아니라 정수형 변수가 되어 버립니다.

동동동그리님의 프로필 이미지
동동동그리

작성한 질문수

질문하기