글 읽기 - 이 풀이가 왜 틀렸는지 모르겠습니다

escapetime 1년 전 0

투포인터 공부 중에 이 문제를 접했는데 이 풀이 방식이 왜 틀렸는지 모르겠습니다.

결국에는 다른 접근 방식으로 풀긴 했는데 왜 이 방식은 틀렸는지 정말 모르겠습니다...

도움 주실 수 있으면 정말 감사하겠습니다.

import sys
input = sys.stdin.readline

a,b = map(int, input().split());
lit = list(map(int, input().split()));

start = 0;
end = 0;
sm = lit[start];
ans = 0;

while start <= end and end < a:
    if sm == b:
        ans += 1;
    if sm <= b:
        end += 1;
        if end < a:
            sm += lit[end];
        continue;
    if sm > b:
        sm -= lit[start];
        if start == end:
            end += 1;
        start += 1;

print(ans);

roeyr 1년 전 1

23줄다음에

end가 증가해서 a가 될경우 빠져나가는 코드와

end가 증가했다면 sm에 lit[end] 를 더해주면 될것 같습니다

escapetime 1년 전 0

아 그렇네요... 답변 정말 감사드립니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 풀이가 왜 틀렸는지 모르겠습니다

escapetime 1년 전 0

roeyr 1년 전 1

escapetime 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말