알고리즘 문제 해결 전략-선형 시간 알고리즘
책을보다가 생각지도 못한 방법이 보여서 요약 글을씁니다. 계속 고민했다면 같은 방식으로 풀었을듯 책 제목은 : 알고리즘 문제 해결 전략 1 다이어트 현황 파악 시간에 따라 관찰된 숫자들이 주어질때 M-이동 평균은 마지막 M개의 관찰 값의 평균으로 정의됩니다. 따라서 새로운 관찰값이 나오면 M-이동평균은 새 관찰 값을 포함하도록 바꿉니다. a = 50.3, 50.6, 50.4, 50, 49.5, 49.3, 50.3, 50.6, 50.4, 50, 49.5, 49.3 m = 3 제 1년간 1달간격 가상의 몸무게 기록입니다. 여기서 3달간격의 평균을 구해봅시다. a = 몸무게 리스트 m = 평균 기간 a개의 측정치가 주어질때 m달간의 이동편균을 계산하는 프로그램을 어떻케 짜야 할까요 ? 각 위치에서 지난 m개 ..