항해99 TIL-5

풀이 문제: 백준 2559 (수열)

알고리즘: 슬라이딩 윈도우

후기:

1. 수열에서 연속된 같은 크기의 묶음 중, 그 합이 가장 큰 묶음을 찾는 거였다.
2. 단순 구현 자체는 어렵지 않았으나, 시간 초과
   • 어떻게 해결할 수 있을지 찾아보던 중 Sliding Window를 발견
3. 슬라이딩 윈도우 어려운 건 아니었다.
   • for문을 돌릴 때, i값이 특정 값 이상이 될 때부터 아래의 스텝을 진행
     1. 최대인지 확인
     2. 선입선출
4. 아 그리고, float('inf')가 되더라 !!!