Algorithm & Data Structure/SWEA

[SWEA 모의 SW 역량테스트] 5644. 무선충전

남혁준 2020. 3. 13. 20:56

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

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

시뮬레이션 문제였습니다.

주어진 조건을 정확히 파악하는게 핵심입니다.

 

흐름은 다음과 같습니다.

  1. 두사람 모두 BC영역
    1. 두사람이 같은 BC영역
      1. 최대 충전량 계산
    2. 서로 다른 BC영역
      1. 최대 충전량 계산
  2. 혹은 한사람만 BC영역
    1. 한사람만 충전량 계산
  3. 둘 다 BC영역이 아님
    1. 다음 좌표로
  4. 좌표 업데이트