본문 바로가기

■ 알고리즘 문제 풀이/SWEA

[SWEA] 5644. 무선 충전

▶문제설명

[SWEA] 5644. 무선 충전

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



▶Hint


각 BC의 충전 가능 영역을 3차원 배열로 저장한다.

그러면 사용자 A와 B가 현재 위치에서 접속할 수 있는 BC를 모두 체크할 수 있다.


사용자 A와 B를 1초에 한칸씩 이동시키고, 

매 초마다 현재 위치에서 접속할 수 있는 BC를 모두 체크하면서 (완전 탐색)

가장 큰 충전량 누적 값을 찾으면 된다.


A와 B가 같은 BC의 영역에 속하는 경우 충전량을 반으로 나누어 가지게 된다는 점을 주의해야 한다.



▶Solution