글 읽기 - 파이썬 93퍼센트에서 오류가 납니다ㅠㅠ

godus1478 1년 전 0

질문 게시판에 있는 테스트 케이스는 전부다 정답이 나오는데 93퍼센트에서 자꾸 틀리네요 ㅠㅠㅠ

소스코드는 다음과 같습니다.

혹시 반례가 있을까요? ㅠㅠ

정올에서는 정답처리됩니다 !

def solution(numData, threshold, data):
    if threshold==0:
        return 1
    left, right = 0,0
    result = numData
    val = 0
    while right<numData:
        val+=data[right]
        right+=1
        if val>=threshold:
            result = min(result, right-left)
            while True:
                val-=data[left]
                left+=1
                if val<threshold:
                    result = min(result, right-left+1) #바로 직전까지는 맞는답이므로
                    break
                result = min(result, right-left)

    if result==numData:
        return 0
    else:
        return result

if __name__=="__main__":
    n,s = map(int, input().split())
    data = list(map(int, input().split()))
    print(solution(n,s,data))

godus1478 1년 전 7

해결했습니다 !!

10 10

1 1 1 1 1 1 1 1 1 1

이 경우를 고려하지 않았네요 ㅠ

unta 1년 전 0

당신은 최고예요 bb

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

문제

문제

출처

ICPC

파이썬 93퍼센트에서 오류가 납니다ㅠㅠ

godus1478 1년 전 0

godus1478 1년 전 7

unta 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말