[SWEA] 5644. 무선 충전

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

SW Expert Academy

 최근에 문제 풀이 글을 업로드를 못했습니다. 왜냐하면 이틀 연속으로 한문제를 제대로 풀이하지 못했습니다. ㅠㅠㅠㅠ

그래서 제대로 집중하여 한문제씩 집중하여 풀었습니다. 여러 실수가 겹치면서 멘탈이 나간 것 같습니다. 

 

 상시 SW 역량 A형 테스트 일정이 생각보다 늦을 것 같습니다. 2월 초 정도로 생각을 했는데 2월 초에는 C형이 계획되어 있네요. 최소 2월 중순은 지나야 테스트 일정이 잡힐 것 같네요. 그래서 템포 조정을 조금 하고자 합니다. 매일 2문제씩 풀었지만 1문제로 줄이고 다른 분들 코드를 분석해보는 시간을 가지려고 합니다.

 

  본 문제로 들어가면 두 사람이 (1,1) , (10,10)에서 출발하여 이동하는 경로가 주어집니다. 그리고 무선으로 배터리를 충전할 수 있는 BC의 위치와 파워, 충전범위가 주어집니다. 두사람이 이 범위에 들어가면 파워만큼 충전할 수 있는데 동시에 두사람이 한 BC를 이용하면 나눠서 사용하게 됩니다. 만약 중첩되는 위치에 있다면 선택하여 충전할 수 있습니다.

이때 충전할 수 있는 양의 최대를 구해야 합니다.