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

Jiyoung Kang님의 프로필 이미지
Jiyoung Kang

작성한 질문수

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

5. 수의 합

수들의 합

작성

·

470

0

해당 코드는 강사님 풀이와 비교했을 때 어떤지 궁금합니다.

 

N, M = map(int, input().split())
list = list(map(int, input().split()))
cnt = 0

for i in range(N):
    sum = list[i]
    temp = i

    while True:
        if sum == M:
            cnt += 1
            break
        if sum > M:
            break

        if temp == N - 1:
            break
        temp += 1
        sum += list[temp]

print(cnt)

답변 1

0

이렇게 할 수도 있군요. 반복되는 구조라 여러번 계산 하는 수고는 있네요

선생님은 투 포인트 알고리즘으로 푼 것 같은데.. 첨에 어색하더니만 쭉쭉밀고 나간다는 설명이 좀 와닿습니다.

홧팅 하세요 !

Jiyoung Kang님의 프로필 이미지
Jiyoung Kang

작성한 질문수

질문하기