티스토리 뷰

알고리즘

<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으로 초기화를 해두었으면 음수의 값을 구할 수가 없다.

코드

'알고리즘' 카테고리의 다른 글

<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
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
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 31
글 보관함