광고 삽입
-
[Python] Programmers 광고 삽입알고리즘/문제풀이 2021. 7. 17. 21:17
1. 문제 링크 코딩테스트 연습 - 광고 삽입 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 2. 문제 요약 시청자들의 누적 재생시간이 가장 많은 곳 찾기 ⇒ 누적합으로 구하기 [입력값] play_time: 동영상 끝나는 시간 adv_time: 공익광고 재생 시간 logs: 시청자들 시청하는 구간 [리턴 값] 광고 삽입할 시작 시간 - HH:MM:SS (str) 3. 아이디어 정리 누적합으로 해당 구간에 몇 명이 시청하는지 구한다. 초 ..