글 읽기 - 3시간째 삽질중.. 반례가 필요합니다..

yoonsik0926 3년 전 0

왜 틀렸습니다 가 나올까요...

N, S = map(int, input().split())
numList = list(map(int, input().split()))

result = 987654321
right = 0
tempSum = 0
for left in range(N):

    while tempSum < S and right < N:
        tempSum += numList[right]
        right += 1

    if tempSum == S:
        result = min(result, right - left)

    tempSum -= numList[left]

if result == 987654321:
    print(0)
else:
    print(result)

wjdclgns12 3년 전 1

부분 수열의 합이 정확하게 S인 것을 구하는게 아니라 S이상인 것을 구하는 문제입니다.

yoonsik0926 3년 전 0

네 확인했습니다 감사합니다!

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

문제

문제

출처

ICPC

3시간째 삽질중.. 반례가 필요합니다..

yoonsik0926 3년 전 0

wjdclgns12 3년 전 1

yoonsik0926 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말