[Programmers] 도둑질

https://school.programmers.co.kr/learn/courses/30/lessons/42897?language=cpp

프로그래머스

 

 

 

1. Python

def solution(money):
    def helper(money):
        if not money:
            return 0
        if len(money) == 1:
            return money[0]
        s1 = money[0]
        s2 = max(money[0], money[1])
        ret = s2
        for i in range(2, len(money)):
            m = money[i]
            ret = max(ret, s1 + m, s2)
            s1, s2 = s2, ret
        return ret
    return max(helper(money[1:]), helper(money[:-1]))

 

2. C++

int helper(const vector<int>& money);

int solution(vector<int> money) {
    return max(helper(vector<int>(money.begin(), money.end()-1)), helper(vector<int>(money.begin()+1, money.end())));
}

int helper(const vector<int>& money) {
	if (money.empty()) return 0;
	if (money.size() == 1) return money[0];
	int s1 = money[0];
	int s2 = max(money[0], money[1]);
	for (int i=2; i<money.size(); i++) {
		int m = money[i];
		int tmp = s1;
		s1 = s2;
		s2 = max(tmp+m, s2);
	}
	return s2;
}