공부하는 사람

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 포인트는 마을의 집들이 동그랗게 배치되어 있다는 것입니다 사실 순환구조가 아니라면 DP로 쉽게 풀 수 있는 문제입니다. 풀면서 고민한 점은 0번째 집과 마지막 집의 관계였고 이를 풀어내기 위해 두가지 방법을 생각했었습니다 1. dp vector를 pair로 만들어서 첫 번째 집을 털었는지 표시하기 2. 첫번째 집을 제외하고 계산, 마지막 집을 제외하고 계산해서 둘 중 더 큰 값을 retur..