[프로그래머스] 광고 삽입 - JAVA

- 링크 : https://programmers.co.kr/learn/courses/30/lessons/72414?language=java 

코딩테스트 연습 - 광고 삽입

 

- 풀이

 : 이틀 동안 고민하다가 도저히 모르겠어서 답변을 찾아보았다.

 : 참고 링크 : https://girawhale.tistory.com/96

[프로그래머스] 광고 삽입 / 2021 KAKAO BLIND RECRUITMENT - JAVA

 

 : 누적 합, 투 포인터를 어떻게 쓸 지에 대해서 생각하게 됐다.

 : 과정이 위에서 설명한 것을 거의 똑같이 적고 변수만 다르게 적었기에 다른 설명을 붙이지 않았다.

 : 이전 초를 다음 초에 더 해주는 과정이 엄청나게 흥미롭고 씽크빅했다.

 : 각 시간별로 배열을 돌 때 더해주면 (시작 시간부터 현재까지의 총 재생 시간 수) 가 되는 것이 포인트 키

 : 투 포인터 => 초기 값은 광고 재생 길이 만큼 설정
                => 가장 크게 재생 시간 수를 잡고 있는 시간 중 시작 시간 return