글 읽기 - 투포인터 오른쪽을 끝으로 지정한경우

suker80 3년 전 0

투포인터중에서 시작을 왼쪽 끝 끝을 배열의 끝으로 지정해서

길이를 하나씩 줄여주는 방식으로 풀었는데

어디서 로직상 틀렸을까요??

가르쳐 주시면 감사하겠습니다

n, target = map(int, input().split())
import sys

nums = list(map(int, input().split()))


s = sum(nums)
if s < target:
    print(0)
    sys.exit()
length = len(nums)

left, right = 0, len(nums) - 1
while s >= target :

    if nums[left] < nums[right]:

        s -= nums[left]
        left += 1
        length -= 1

    else:
        s -= nums[right]
        right -= 1
        length -= 1
print(length+1)

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

문제

문제

출처

ICPC

투포인터 오른쪽을 끝으로 지정한경우

suker80 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말