<SWEA> 8382 방향전환

풀이

우선 x방향으로 이동하는것이 빠른지, y방향으로 이동하는것이 빠른지를 판단하는 것이 우선이라고 생각이 들었다.

예를 들어 1,3에 가야할 경우 처음 위치가 0,0 인경우, 어느 방향부터 시작하든 같은 결과를 도출하지만(6번),

0,3은 y축부터 이동을 해야 더 최소로 이동할 수 있다.

 

그래서 조건을, 각각 x,y축끼리 비교를 해서 큰 값이 나오는 축부터 이동을 시작하였다.

그리고 이동하는 코드는 DFS로 구현하여 만약 현재 dir(X축으로 이동할건지 Y축으로 이동할건지가 정해진 변수)값을 토대로 축 이동을 실행한다.

그리고 DFS를 호출해서 현재가 만약 X축 이동을 하였으면 Y축 이동을 하라고 2라는 값을 인자로 보내주고,

만약 현재가 Y축 이동을 하였으면, X축 이동을 하라고 1이라는 값을 인자로 보내준다. DFS함수 맨위에는 원하는 좌표에 도달하면 코드를 return하는 조건문을 추가한다.

코드