구간합
-
[프로그래머스] 광고 삽입 / KAKAO BLIND RECRUITMENT / 파이썬알고리즘/프로그래머스 2021. 2. 23. 16:35
문제 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 문제를 딱 보고 파싱하고 슬라이딩 윈도우로 풀면 되겠다 했는데 logs의 길이가 최대 30만이라서 계속 시간초과가 떴다. 근데 몇시간동안 안풀리고 답답해서 카카오 공식 해설을 보고 풀었다.. 구간합이라는 테크닉을 필요로 했는데 이 부분을 몰라서 문제를 풀지 못했던 것 같다. 뭔가 카카오 문제들은 풀고나면 쉬워보이는데, 풀기전 까지는 진짜 너어어무 어렵다! 풀이 1. 우선 모든 시간,분,..