[LeetCode] 554. Brick Wall

김민우·2022년 12월 7일
0

알고리즘

목록 보기
80/189

- Problem

554. Brick Wall


- 내 풀이

class Solution:
    def leastBricks(self, wall: List[List[int]]) -> int:
        bricks = collections.defaultdict(int)
        bricks[0] = 0

        for brick in wall:
            for i in list(accumulate(brick))[:-1]:
                bricks[i] += 1
        
        return len(wall) - max(bricks.values())

- 결과

profile
Pay it forward.

0개의 댓글