README.md

프로그래머스 카카오 광고 삽입 문제

• 알고리즘 스터디 문제 풀이입니다.
• 프로그래머스 광고 삽입 에서 풀어볼 수 있습니다.

문제설명

특정 구간의 누적합을 구해서 어떤 구간의 누적합이 가장 큰지 구하고, 그 구간의 시작점을 리턴해주는 문제입니다.

풀이

먼저 문자열로 주어지는 시간을 초로 바꾸는 코드를 만들어야 합니다. 또한 리턴하는 정답의 형식이 문자열이기 때문에, 이 초를 문자열로 바꿔주는 코드도 필요합니다.

해당 코드는 미리 만들어두는 게 좋아보입니다. 자주 사용할 수도...

초로 바꿨다면, 문제에서 주어진 최대 시간이 360000초이기 때문에, second를 인덱스로 삼아 리스트를 구성합니다.

for문을 한 번 돌면서 영상이 시작되는 시점에 몇 개의 영상이 재생되고 있는지 count를 저장해줍니다. 영상이 종료되는 시점에는 count 를 -1 해줍니다.

for문을 한번돌면서 이전 인덱스의 값을 누적해서 더해줍니다. -> second 단위로 누적 재생시간을 구할 수 있습니다.

1부터 360000 초를 반복하면서 배열에 저장된 최대값을 구하고 해당 값의 초(index)를 구합니다.

해당 초를 문자열로 변환해서 return 해줍니다.