본문 바로가기
programing/Algorithm

네트워크 연결된 차 위치 정렬

by RedWiz 2016. 12. 6.

1. 네트워크로 연동된 차 위치를 일렬로 정렬 하려고 함

단, 접속한 차의 댓수는 6 이하이고 앞부터 정렬 하려고 함

나머지는 충돌만 안하면 신경 안써도 됨

접속 안한차는 뺄까 했지만 그냥 놓아 둠


2. 일단 차의 처음 순서는 [mycar - 0 - 1 - 2 - 3 - 4]

(mycar가 조종하는 차라서 나머지 차와 다름)

(0~4는 같은차)


3. 각자 내차에 대한 순서를 알고 있으므로 해당 위치의 차와 Swap


4. 연동이 시작되면 각 차들은 각자 자신의 순서에 맞는 위치로 이동


4-1 연동 후... 차의 인덱스는 각자 순서에 따라 인덱스가 정해져 있어서 mycar를 빼면 index 순서대로 정렬됨


5. 이동 하면서 동시에 각 차들은 자신을 뺀 다른 컴퓨터에 자신의 위치를 알려주어서 이동 시키도록 함


6. 충돌이 있을 듯 하지만 충돌은 없음


---------------------------------------------------------------------------------------------------------------


1) 일단 내차의 위치가 정해지면 다른 차는 내 차의 위치에 올 걱정이 없음

2) 적어도 내 앞에 있을 차들은 모두 접속한 상태이므로 각자 알아서 위치를 찾아감




'programing > Algorithm' 카테고리의 다른 글

백 트래킹 (back tracking)  (0) 2017.03.10
다이나믹 프로그래밍  (0) 2017.03.10
움직이는 오브젝트의 순서 정하고 추월 체크 하기  (0) 2016.12.01
허프만 코드  (0) 2015.06.05
비재귀 퀵소트  (1) 2015.06.04