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 |