순환 공간

https://koitp.org/problem/SDS_TEST_SPACE/read/

오답

BFS 로 풀었을 때는 메모리 초과가 뜬다.

해결

시뮬레이션으로 풀면 해결된다.

• 1번
  • 돌아가지 않고 직접 가는 경우이다.
  • 시작점과 도착점 사이의 절대값을 구한다.
• 2번
  • 돌아가는 경우이다.
  • 행과 열의 대소 비교를 통해 구한다.