Programmers - 광고삽입(C++)
https://programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 풀이 완전 탐색의 경우 O(N(전체 구간 길이) x M(광고의 길이)) 시간을 초단위로 1초씩 이동 -> 구간의 합을 계산 O(N)으로 계산 1. logs에 대해 초로 변환, 시작 - 끝 값에 대해 재생 사람수 카운트 2. 0~(동영상 길이-광고 길이)에 대해 한 칸씩 슬라이딩을 옮기며 최대..
2021. 8. 24.
