#5644. [모의 SW 역량테스트] 무선 충전

출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo

SW Expert Academy

시뮬레이션 구현 문제이다.

 

두명의 사용자 A,B가 각각 (1,1), (10,10)에서 출발하여 초기 명령에 따라 움직인다. 사용자가 무선충전기 BC 범위 안에 있을때 해당 BC의 충전량만큼 충전을 하게 되고 도착지점에 도착했을때 충전 값의 최댓값을 출력하는 문제이다.

 

그리고 사용자가 충전하는 경우는 다음과 같다.

1. 아무것도 없으면 충전없이 그냥 지나간다.

 

2. 사용자 A,B 중 한명만 BC 영역에 있으면 그사람이 속한 BC영역의 BC중 최댓값만 구하면 된다.

 

3. 사용자 둘다 임의의 BC범위 안에 들어와 있을 경우

예를들어 1. 사용자 A가 BC 1,2,3에 속해 있고 사용자 B가 BC 2,3,4 에 속해 있으면 12 13 14 22 23 24 32 33 34 조합이 가능하고 이들 중 22, 33은 같은 BC에 속하므로 균등분배를 적용하여 12 13... 34 중 최댓값을 저장하면된다.

 

소스코드