5644. [모의 SW 역량테스트] 무선 충전
[SWEA 5644] 무선 충전
[SWEA 5644] 무선 충전
2020.06.07문제 : 5644. [모의 SW 역량테스트] 무선 충전 [문제 출처] : SW Expert Academy [모의 SW 역량테스트] - 차량 정비소 [문제 풀이] 이번 문제는 시뮬레이션 + 완전 탐색 문제이다 이동 시간에 따른 이동 정보 즉 경로가 주어진다 시간의 정보는 주어지지 않고 또한 문제를 푸는 데 있어서 중요하지 않으며 주어진 이동 경로에 맞게 이동하면서 2명의 사용자가 얻을 수 있는 충전한 양의 합의 최댓값을 구하는 문제이다 TMI) 문제에서는 무조건 2명의 사용자가 이동하면서 얻을 수 있는 충전한 양의 합의 최댓값을 구하는 것이지만 여러 명의 사용자가 사용하는 것으로 문제를 구성했다면 조금 더 어려운 문제이지 않았나 생각이 된다. 그러한 문제 또한 사용자의 제한 범위가 크지 않다면 완전 탐색으..