파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 12. 14. 23:45

https://leetcode.com/problems/house-robber/

 

House Robber - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

매우 간단한 방법으로 구현 가능
2개씩 세트임을 활용한 듯

class Solution:
    def rob(self, nums: List[int]) -> int:
        a = b = 0
        for n in nums:
            a, b = b, max(b, n+a)
        return max(a, b)
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.12.16
Today's Challenge  (0) 2022.12.15
Today's Challenge  (0) 2022.12.13
Today's Challenge  (0) 2022.12.12
Today's Challenge  (0) 2022.12.09
'Problem Solving/LeetCode' Related Articles more
Comments