김유빈_House Robber

[luwbe1]

🧑‍💻 언어 및 제출 결과

• 사용 언어: TypeScript
• 통과 여부: ❌

🧠 풀이 설명

• 초기화된 dp 배열을 생성 후에, 첫 번째 집과 두 번째 집을 정의함.
• 그 이후의 집들을 반복하면서 털지 않을 때, 털었을 때 둘 중 큰 값을 선택하고 마지막 집까지 털었을 때의 최대 금액을 반환

📊 시간/공간 복잡도

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

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

• 시간 복잡도: O(n)
• 공간 복잡도: O(n)

📝 추가 설명 (선택)

• 고민했던 포인트가 있다면 간단히 적어주세요.

🙋‍♂️ 리뷰어에게

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