22. 온도의 최대값

it 취업을 위한 알고리즘 문제풀이

문제

코드1

코드2

코드3

문제해결방법

• 코드1
  • 각 일수 부터 문제에서 주어진 구간까지의 합을 매번 모두 구해서 최대값과 비교
• 코드 2,3
  • 이미 더해진 숫자는 다시 루프문으로 더하지말고 구간에서 추가된 값과 빠진값만 더하고 빼주는 방법으로 시간복잡도를 낮춤
  • 초기에 온도값을 입력받으면서 최초 0부터 K-1(K개수)까지 합을 구함
  • 다음부터는 1~K 까지 인데 여기서 0인덱스를빼고 K인덱스값만 추가해주면
  • 위 문장을 반복하면서 현재 더해진값과 MAX값을 비교하여 큰값을 MAX에 저장
  • (같은 코드지만 구간을 조금 다르게, 구간에서 새로 들어온 값을 기준으로 반복문 변수 i 초기화 or 빠지는 값을 기준으로 i초기화)