본문 바로가기

누적합2

Kakao 2022 Blind Test - Lv3. 파괴되지 않은 건물 (Java) 문제 요약 범위와 degree가 주어지면 type에 따라 건물이 파괴되거나 회복된다. 최종적으로 건물의 내구도를 파악하여 파괴되지 않은 건물의 수를 반환하라. [문제 설명] N x M 크기의 행렬 모양 맵이 있다. 내구도를 가진 건물이 각 칸마다 존재한다. type이 1이면 degree 만큼 건물의 내구도가 감소하고, type이 2이면 degree 만큼 건물의 내구도가 회복한다. 최종적으로 건물의 내구도가 0이하이면 건물은 파괴된다. 중간에 건물의 내구도가 0이하일지라도 공격을 받으면 내구도는 계속 감소한다. 즉, 최종 값을 근거로 건물은 파괴된다. [제한 사항] board(N x M): 건물의 맵(행과 열) (1 ≤ 건물의 행(N) or 건물의 열(M) ≤ 1,000, 1 ≤ 건물의 내구도 ≤ 1,00.. 2022. 6. 30.

Kakao 2021 Blind Test - Lv3. 광고 삽입 (Java) 문제 요약 시청자들의 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 한다. 공익 광고가 들어갈 가장 빠른 시작 시각을 구해서 return [문제 설명] 동영상 재생 시간 길이 play_time이 주어진다. 공익 광고 재생 시간 길이 adv_time이 주어진다. logs는 시청자들이 해당 동영상을 재생했던 구간 정보이다. 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 할 때, 공익 광고가 들어갈 가장 빠른 시각 return ** 누적 재생 시간이란? - 전체 동영상 구간 중 광고가 들어갈 수 있는 구간에 / 시청자들이 끊이지 않고 동영상을 재생한 시간 [생각의 과정] 시청 시간 중 가장 빨리 시작한 시청 시각과 겹치는 다른 시청 시각의 시작 시간을 한 구간으로 하여 각 구역.. 2022. 6. 2.

이전 1 다음

티스토리툴바