[SW Expert Academy]8382:방향 전환

첨에는 바로 bfs로 슥슥 풀었는데 다른 사람들의 실행시간을 보니까 너무 짧은거 같아서 규칙을 찾아서 풀어냈다.  

x, y축 각각의 거리중 가장 짧은 거리를 2배로 하여 더해주고,

각각의 거리가 서로 다른 경우에 한하여 남은 거리의 짝/홀수 여부에 따라 추가 처리를 해주었다.

 

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/%EC%88%98%ED%95%99/p8382.java

SuyeonChoi/Algorithms

수학적인 접근도 필요한데 너무 편파적으로 생각하지 않도록 노력해야겠다.

역시 알고리즘은 의심 또 의심...!