5644 무선 충전

두 사람이 같은 좌표에 있을 때, 다른 좌표에 있을 때로 나눌 수 있다. 같은 좌표에 있는 경우는 충전 영역의 갯수에 따라서 나눌 수 있고, 다를 시에는 겹치는 부분이 있을 수 있기 때문에 A가 먼저 취하는 경우, B가 먼저 취하는 경우로 나누어 최댓값을 구할 수 있다

 

문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo

깃허브주소: https://github.com/surinoel/boj/blob/master/swea5644.cpp