-
2022 KAKAO BLIND RECRUITMENT - 파괴되지 않은 건물
[문제링크] https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr [설명] 이 문제는 완전탐색으로 풀었는데 효율성에서 통과하지 못하였습니다. 찾아보니 다른분들께서 누적합으로 풀은 것을 볼 수 있습니다. 누적 합으로 푸는 방법 1) sum이라는 배열을 만든다.(b..
알고리즘/누적합
2022. 6. 5.
💲 추천 글