20938번 - 반짝반짝
부분합을 빠르게 구하기 위해 sum배열을 사용했고
result배열은 부분합을 이용해 전구들이 나열되어있을때 시작전구와 끝전구를 정하면
해당 구간에서 켜진 전구의 개수의 기댓값이 나오도록 미리 계산해 놓은 것입니다
cache는 dp를 사용하기 위해 -1.0으로 초기화 해줘서 제대로 작동이 될거라고 생각했는데
계속 틀리네요.. 어디가 문제인것일까요 도움이 필요합니다
예제는 다 넣어보았습니다!
어느곳이 문제냐면...
댓글을 작성하려면 로그인해야 합니다.
isyou7487 3년 전
부분합을 빠르게 구하기 위해 sum배열을 사용했고
result배열은 부분합을 이용해 전구들이 나열되어있을때 시작전구와 끝전구를 정하면
해당 구간에서 켜진 전구의 개수의 기댓값이 나오도록 미리 계산해 놓은 것입니다
cache는 dp를 사용하기 위해 -1.0으로 초기화 해줘서 제대로 작동이 될거라고 생각했는데
계속 틀리네요.. 어디가 문제인것일까요 도움이 필요합니다
예제는 다 넣어보았습니다!