1-Dimension Dynamic Programming 유형의 문제를 풀어볼 거다. LeetCode 사이트의 "198.House Robber" 를 가져왔다. 내용은 다음과 같다.1. 일렬로 늘어서 있는 집들을 도둑질 할 거다.2. 붙어 있는 두 집을 연속해서 도둑질 하면 경찰한테 잡힌다.3. 집마다 도둑질할 수 있는 돈이 다르다.4. 경찰한테 안 잡히고 최대한 많은 돈을 얻을 수 있는 방법은?# 예시 입력: {2, 4, 7, 3} 출력: 9입력: {9, 3} 출력: 9 자! 여기서 잠깐 멈추고 먼저 문제를 풀어보자. 위에 문제 링크를 달아놨으니 직접 가서 풀어봐도 된다. 사용할 언어도 자유고 풀이 방법도 자유다. 참고로 나는 C++로 DP를 사용해서 풀었다. #incl..