0 [0 5 2 4 1]
1 [5 0 3 9 1]
대충 이런 식으로 있다고 치면
0점은 원점인 0으로 고정하고 시작
그 다음, 각 점과 떨어진 만큼을 2개의 후보로 나눔.
1 (-5, 5) , 2 (-2, 2), 3 (-4, 4), 4 (-1, 1)
다음은 1점의 위치를 고정시킴. 어차피 한 개 순서만 구하면 다른 하나는 reverse시킨거니까
그래서 1점을 저 (-5, 5) 둘중 하나로 고정
이제부터 1점의 거리 조건에 맞는 지 각 후보들을 체크함
1점이 5 위치에 있다고 가정하고
나머지 (-2, 2) 중에서 1점(=5)으로 부터 3만큼 떨어진 숫자 => 2
(-4, 4) 에서 1점에서 9만큼 떨어진 숫자 = - 4
이런 식으로 각 숫자를 확정시킨 다음, 정렬 시키면 순서 하나 구해짐
여기에 이 순서 리스트 reverse시킨 거 하나 추가해서 return하면 끝
댓글 0