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

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

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

5. 수의 합

스택으로 풀어봤는데요

작성

·

212

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

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

코딩왕님의 프로필 이미지
코딩왕

작성한 질문수

질문하기