imos 알고리즘
·
study
1.   imos 알고리즘이란?이모스 알고리즘은 구간 값 업데이트를 효율적으로 수행할 수 있는 알고리즘으로, 주로 구간에 일정한 값을 더하거나 빼는 작업을 빠르게 처리할 때 사용된다.  1.1 기본원리차분 배열 초기화 : 크기 N+1의 배열을 0으로 초기화한다.구간 업데이트 : 각 업데이트 연산을 통해 차분 배열에 값이 더해지거나 빼진다.누적 합 계산 : 배열의 누적 합을 계산하여 원래 배열의 값을 구한다.1.2 예제 Naive하게 For문을 활용한 해법식당을 방문한 각 고객 i(명에 대해 입장시간 S_i와 퇴장시간 E_i가 주어진다. (0 가게에 가장 많은 손님이 있었던 때의 손님의 수 M은 몇일까?  (단, 같은 시간에 퇴장과 입장이 있을 경우 퇴장이 선행된다고 가정한다.)   time_list = ..