티스토리 뷰
풀이
1. 연속적인 온도의 합을 구하기 위해서 2중 for문을 사용하였다. 바깥쪽 for문에서는 N-K만큼의 범위를 돌린다. 즉, N=10, K=2일 경우 8번째 인덱스까지만 검사하면 전부 검사 가능하다.
2. 안쪽 for문에서는 현재 인덱스+K만큼 실행하면 몇 개씩 묶어서 온도의 합을 구할 건지가 가능해진다.
3. ans변수를 Integer.min_value로 해놓고 실행하면서 더 큰 값이 나올 때마다 업데이트해준다. 여기서 음수 값이 나올 수도 있기 때문에 Integer.min_value로 한 것이다. 만약, 0으로 초기화를 해두었으면 음수의 값을 구할 수가 없다.
코드
'알고리즘' 카테고리의 다른 글
<baekjoon> 자리배정 (0) | 2020.10.04 |
---|---|
<baekjoon> 스위치 켜고 끄기 (0) | 2020.10.02 |
<baekjoon> 색종이 (0) | 2020.09.28 |
<baekjoon> 방 배정 (0) | 2020.09.27 |
<baekjoon> 수 이어가기 (0) | 2020.09.25 |