사용자 도구

사이트 도구


ps:problems:boj:1912

연속합

ps
링크acmicpc.net/…
출처BOJ
문제 번호1912
문제명연속합
레벨실버 2
분류

DP

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록38548KB / 128ms
최고기록84ms
해결날짜2022/05/29

풀이

코드

"""Solution code for "BOJ 1912. 연속합".

- Problem link: https://www.acmicpc.net/problem/1912
- Solution link: http://www.teferi.net/ps/problems/boj/1912

Tags: [DP]
"""

INF = float('inf')


def maximum_subarray(nums):
    max_sum, cur_sum = -INF, 0
    for num in nums:
        cur_sum = max(num, cur_sum + num)
        max_sum = max(max_sum, cur_sum)
    return max_sum


def main():
    n = int(input())  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]

    print(maximum_subarray(nums))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
K M K D​ V
 
ps/problems/boj/1912.txt · 마지막으로 수정됨: 2022/05/29 16:19 저자 teferi