From 673431fef1444ab125ff54a09936c0a874521b5f Mon Sep 17 00:00:00 2001
From: anniemon <seojung19@gmail.com>
Date: Sun, 6 Apr 2025 02:37:49 +0900
Subject: [PATCH] feat: house robber

---
 house-robber/anniemon.js | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 house-robber/anniemon.js

diff --git a/house-robber/anniemon.js b/house-robber/anniemon.js
new file mode 100644
index 000000000..6da1faade
--- /dev/null
+++ b/house-robber/anniemon.js
@@ -0,0 +1,18 @@
+/**
+ * 시간 복잡도: nums의 크기만큼 순회하므로 O(n)
+ * 공간 복잡도: 상수 크기 변수 두 개만 사용하므로 O(1)
+ */
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var rob = function(nums) {
+  let prev = 0, cur = 0;
+  for (let num of nums) {
+      let tmp = cur;
+      cur = Math.max(cur, prev + num);
+      prev = tmp;
+  }
+  return cur;
+};
+