목록누적합 (1)

머신러닝 개발자의 러닝머신

[프로그래머스 2021 KAKAO BLIND RECRUITMENT: 광고 삽입] (Python)

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 구간합/누적합 투포인터 문제 접근 시, 분, 초 단위 통일 -> 초 단위로 통일한다 최대한 많은 시청자가 영상을 재생한 구간에 광고가 삽입되어야 함 -> 어떤 구간을 특정하기가 어려움 -> 모든 시간대 마다 시청자의 누적 재생 시간을 구해서 최대가 되는 구간을 찾는다. 누적합 알고리즘을 이용해 영상 재생 시간동안 각 시간별 시청자의 수를 구한다 -> 0(N)으로 시간별 시청자 ..
알고리즘/프로그래머스 2023. 5. 2. 23:05
이전 Prev 1 Next 다음