▶문제설명
[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
'■ 알고리즘 문제 풀이 > SWEA' 카테고리의 다른 글
[SWEA] 2112. 보호 필름 (0) | 2019.03.15 |
---|---|
[SWEA] 1868. 파핑파핑 지뢰찾기 (0) | 2019.03.15 |
[SWEA] 4014. 활주로 건설 (0) | 2019.03.05 |
[SWEA] 6808. 규영이와 인영이의 카드게임 (0) | 2019.03.02 |
[SWEA] 5653. 줄기세포배양 (0) | 2019.02.26 |