박영호_House Robber

[hexdrinker]

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

var rob = function(nums) {
    let cur = 0;
    let prev = 0;
    let temp = 0;
    
    nums.forEach((num) => {
        temp = cur;
        cur = Math.max(num + prev, cur);
        prev = temp;
    })
    
    return cur
};

• cur을 현재값 (최대값) 으로 두고 이전 값(prev)와 해당 인덱스의 요소(num)을 더한 것 중 큰 것을 저장함.
• cur이 더 크면 prev = cur이 저장되는 꼴이고, cur이 작아도 prev는 결국 다음 순회에서 cur로 저장이 될 수 밖에 없음.

📊 시간/공간 복잡도

✅ 어떠한 근거로 시간/공간 복잡도가 이렇게 나왔는지 설명해주세요.

⚡️ 풀이의 속도와 메모리 등을 캡쳐해서 올려주세요.

• 시간 복잡도: O(n)
  • 루프가 nums의 길이만큼 반복함
• 공간 복잡도: O(1)
  • 입력 크기와 관계 없이 고정된 값을 씀

📝 추가 설명 (선택)

🙋‍♂️ 리뷰어에게

• 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.