🐛 fix : 최적 경로 직선 구간 수정

🐛  fix : 최적 경로 직선 구간 수정

Author: oroi2009

src/main/java/com/example/Centralthon/domain/route/algo/PathStitcher.java

@@ -6,6 +6,7 @@
 import lombok.NoArgsConstructor;
 
 import java.util.ArrayList;
+import java.util.Collections;
 import java.util.List;
 import java.util.Map;
 
@@ -23,6 +24,12 @@ public static CombinedPath stitch(List<Integer> order, Map<SegmentKey, PedSegmen
             if (seg == null) throw new RouteSegmentMissingException();
 
             List<LocationRes> p = seg.path();
+
+            if (i > j && p != null && p.size() >= 2) {
+                p = new ArrayList<>(p);
+                Collections.reverse(p);
+            }
+
             if (merged.isEmpty()) merged.addAll(p);
             else {
                 if (!p.isEmpty() && !merged.isEmpty()