알고스팟 - 외계 신호 분석

문제 : 외계 신호 분석 (난이도 : 中) 분석 이 문제의 핵심은 입력단의 크기이다. 모든 입력단을 처리하기에는 너무 큰 것을 알 수 있다. 따라서 이 문제는 온라인 알고리즘(online algorithm)을 사용해야 한다. 온라인 알고리즘(online algorithm): 전체 입력이 한 번에 주어지지 않아도 계산을 할 수 있는 알고리즘을 말한다. 예를 들어 삽입 정렬은 새 원소를 이전의 정렬된 목록에 끼워 넣는 방법으로 동작하는데, 처음에 모든 원소가 주어지지 않아도 정렬을 시작할 수 있다. 오프라인 알고리즘(ofline algorithm): 반면 선택 정렬은 남아 있는 모든 원소 중에서 최소의 원소를 찾아서 맨 앞에 옮기는 방식으로 동작하므로, 모든 원소를 알고 있어야 한다. 일단 입력단의 크기를 ..