[OUTLIER] hw02 강도

#hw02 강도

 

• houses = 각 집에 있는 돈의 양 (음이 아닌 정수로 이루어진 리스트)
• 인접한 집에 침입해서는 안 됨 
• 최대로 얻을 수 있는 금액을 출력하기

예시 1:

Input : houses = [1,3,4,1]

 

Output : 5

 

집 1 (돈=1)과 집3(돈=4)에 침입 

1+4 = 5

예시 2:

Input : houses = [3,8,10,4,1]

 

Output : 14

 

집 1 (돈=3), 집 3 (돈=10),집5 (돈=1)에 침입

3+10+1 = 14

---