Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[BaekJoon] 1912번 : 연속합 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 1912번 : 연속합 (Python)

솜씨좋은장씨 2020. 4. 10. 23:49
728x90
반응형

1일 1문제! 64일차!

오늘의 문제는 백준의 연속합입니다!

 

1912번: 연속합

첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

Solution

inputNum = int(input())
inputNums = input()
inputNums = inputNums.split()
inputNums = [int(num) for num in inputNums]
inputNums.insert(0, 0)
maxSum = []
maxSum.append(inputNums[0])

for i in range(1, inputNum+1):
    maxSum.append(max(maxSum[i-1] + inputNums[i], inputNums[i]))
    
maxSum = maxSum[1:]
print(max(maxSum))

 

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaekJoon] 1264번 : 모음의 개수 (Python)  (0) 2020.04.12
[Programmers] 해시 : 위장 (Python)  (0) 2020.04.11
[Programmers] 힙 : 디스크 컨트롤러 (Python)  (0) 2020.04.09
[BaekJoon] 9465번 : 스티커 (Python)  (1) 2020.04.08
[HackerRank] Minimum Absolute Difference in an Array (Python)  (1) 2020.04.07
'Programming/코딩 1일 1문제' Related Articles more
Comments