프로그래머스. 조이스틱

https://programmers.co.kr/learn/courses/30/lessons/42860

코딩테스트 연습 - 조이스틱

 

생각보다 푸는데 오래 걸린 문제였다.

처음에는 0부터 시작해서 왼쪽으로 쭉 갔을때, 오른쪽으로 쭉갔을때 중 작은값이 답이라고 생각했다.

그런데 생각해보니 중간까지 가다가 다시 돌아가야하는 경우도 있었다.

 

푼 방법은 현재 위치에서 왼쪽 or 오른쪽으로 갔을때 더 가까운지 (A가 아닌지) 판단해서 그때그때 왼쪽 or 오른쪽으로 움직이는 방법이다.

이때 오른쪽 끝으로 가면 0으로 돌아와야하고 왼쪽 끝으로 가면 마지막 인덱스로 돌아가야한다.

(1차원배열 왼쪽,오른쪽 순회: https://tose33.tistory.com/387)