[프로그래머스]광고 삽입 (C++ / 2021 KAKAO BLIND)
광고 삽입 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 접근법 주어진 문제에서 동영상의 최대 길이는 99시간 59분 59초입니다. 이를 초로 변환하면 360,000 개의 시간이 존재합니다. 각 초마다 시청자 수를 계산한 뒤 최대 시청 구간을 sliding window 알고리즘으로 탐색하여 해결할 수 있는 문제입니다. sliding window 알고리즘은 two pointer 알고리즘과 흡사하며 t..
