1773 폭죽쇼

N개의 폭죽이 일정 간격으로 터질 때, 종료 시간까지 초단위로 관찰 하려고 한다. 이 때 총 관찰된 시간을 구하는 문제이다.

이 문제는 체를 이용한 마킹 으로 풀 수 있다. 종료시간까지 초단위로 표시되는 배열을 잡고 각 폭죽마다 폭죽이 등장하는 시간에 전부 마킹을 해두고 겹치는 부분도 그냥 덮어씌운 다음 마킹이 되있는 부분만 카운트해주면 답을 구할 수 있다.

소스