• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

스택으로 풀어봤는데요

21.01.15 22:07 작성 조회수 149

2

import sys
sys.stdin=open('input.txt', 'rt')

n, m = map(int, input().split())
a = list(map(int, input().split()))

cnt = 0
b = list()

for i in a:
b.append(i)
sum1 = sum(b)
if(sum1==m):
cnt+=1
b.pop(0)
elif(sum1>m):
while(sum(b)>m):
b.pop(0)
if(sum(b)==m):
cnt+=1

print(cnt)

스택으로 풀어봤는데요.
강사님의 알고리즘이 훨씬 더 좋아보이네요

답변 1

답변을 작성해보세요.

0

안녕하세요^^

본인 스스로의 코드를 짜보는 것은 굉장이 중요합니다. 그리고 그 코드와 제가 짠 코드의 효율성을 비교해보고 선택하시면 좋겠습니다.