알고리즘
<baekjoon> 수열
koyuchang
2020. 9. 29. 15:24
풀이
1. 연속적인 온도의 합을 구하기 위해서 2중 for문을 사용하였다. 바깥쪽 for문에서는 N-K만큼의 범위를 돌린다. 즉, N=10, K=2일 경우 8번째 인덱스까지만 검사하면 전부 검사 가능하다.
2. 안쪽 for문에서는 현재 인덱스+K만큼 실행하면 몇 개씩 묶어서 온도의 합을 구할 건지가 가능해진다.
3. ans변수를 Integer.min_value로 해놓고 실행하면서 더 큰 값이 나올 때마다 업데이트해준다. 여기서 음수 값이 나올 수도 있기 때문에 Integer.min_value로 한 것이다. 만약, 0으로 초기화를 해두었으면 음수의 값을 구할 수가 없다.