-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
스택으로 풀어봤는데요
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)
스택으로 풀어봤는데요.
강사님의 알고리즘이 훨씬 더 좋아보이네요
답변을 작성해보세요.
0
김태원
지식공유자2021.01.18
안녕하세요^^
본인 스스로의 코드를 짜보는 것은 굉장이 중요합니다. 그리고 그 코드와 제가 짠 코드의 효율성을 비교해보고 선택하시면 좋겠습니다.
답변 1