코드트리 토끼와 경주 (C++)

2023 삼성 상반기 코딩테스트 오전 2번 문제입니다.

최대 2000마리의 토끼를 빠르게 선택하기 위해 우선순위 큐를 이용했습니다.

 

이 문제에서 생각해봐야 할 것은 토끼의 이동입니다. 토끼의 이동은 최대 10억을 가질 수 있으므로 한 칸씩 이동할 수 없습니다. 현재 위치와 방향에서 같은 위치와 방향을 가리킬 때까지 토끼가 이동할 거리는 2 * ((N or M) - 1) 이므로 나머지 연산으로 계산량을 줄여야 합니다.