무선 충전

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

오래 걸렸다. 다른 풀이 방법은 없을까?

풀이

  1. 지도에 BC 정보들을 표시

    ① bc index를 표시함

    ② 중복되는 지점은 + 로 연결해서 표시 ( 지도의 type : String )

  2. A, B 움직이며 충전

    ① 이동한 위치를 + 를 기준하여 자름 ( 1+3 : 1번 bc , 3번 bc 겹치는 지점 )

    ② BC 선택권이 겹치지 않는 경우, A 선택권 중 가장 power 센것과 B 선택권 중 가장 power 센것 더함

    ③ BC 선택권이 겹치는 경우, 모든 경우 비교 ( A : 1 2 3 , B : 2 3 => 3*2 번의 비교 )

Comments