[백준][파이썬] 2435번 : 기상청 인턴 신현수(코드, 해설, 풀이)

https://www.acmicpc.net/problem/2435

2435번: 기상청 인턴 신현수

---

- 문제

 

  문제가 쓸데없이 길지만, 내용은 별거 없다. 입력으로 며칠 동안의 온도가 주어지면 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 구하면 된다.

 

예제 입력1 : 3 -2 -4 -9 0 3 7 13 8 -3

를 해서 13 + 8 = 21이 가장 큰 값이다.

 

---

- 해설

 

  연속적인 두 날을 더해서 값이 나오면 이걸 max라고 저장한 다음에 다른 두 날을 더해서 나온 값과 max를 비교하면 되는 문제다. 

 

 

---

- 풀이

import sys
N, K = map(int, sys.stdin.readline().split())
days = list(map(int, sys.stdin.readline().split()))
max = -101
for i in range(N-K+1):
    temp_max = 0
    for j in range(K):
        temp_max += days[i+j]
    if temp_max > max:
        max = temp_max
print(max)

  입력으로 -100까지만 주어지므로 max는 그보다 작아야 한다. 인덱스 범위 에러가 발생할 수도 있기 때문에 i의 범위를 주어지는 K의 값에 따라서 조절하는 것이 꼭 필요하다. 그 이후 K만큼의 범위에 있는 온도를 더해서 temp_max와 비교를 진행하면 끝이다.