[ SW ] 5644 무선 충전

문제

 

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

 

 

 

문제 해결 방법

기본 로직

1. bc에 영역을 맵에 표시를 한다. (중복되는 경우 따로 표시)
2. 입력 받은 명령어대로 이동하면서 맵에 bc영역인 경우 성능을 최대치 받도록 최대치 값을 구한다.

주의할점 시작할때 충전을 하지만 여러개 겹쳐있는 영역일 수 있으므로 출발점도 예외처리를 제대로 해주어야 된다.

 

 

 

 

 

소스 코드 보기

 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/SW%20expert%20Academy/Styudy_5644.cpp