문제 링크입니다: https://www.acmicpc.net/problem/14211 백준 1126번 같은 탑(http://jaimemin.tistory.com/717)과 동일한 문제였습니다.(인덱스)와 (두 사람의 수표 보유량 차)를 기준으로 하는 DP 문제로 접근하면 쉽게 풀 수 있는 문제였습니다.어차피 두 사람이 나누지 못하는 수표는 룰렛을 통해 두배로 만든 다음에 반씩 나누어가지기 때문에 (동일하게 나눈 수표 가치의 합) + (남은 수표)를 출력해줘야 정답입니다! #include #include #include using namespace std; const int MAX = 500 + 1; const int INF = 987654321; int N, sum; int money[MAX]; int ..
