제가 보기에 이중 for 문 돌려도 정답은 나오는 데 작성자님의 2중 for문으로는 해당 답이 나올수가 없습니다. 왜냐하면

마지막 s 번까지 도는 건 맞지만 array의 전체를 돌면서 j와 j+1 이 서로 반대상황인지 파악이 우선이기에

음 flag값을 가지는거도 좋다고 생각해요. 그래서 2중 for문에는 제한조건을 둘다 s보다 작은게 아니라 inner for문에는 j<0; j<antSum이 더 맞을 거같아요

작성자님꺼는 중간에서 부터 바꾼다고 생각하셔서 mid 라는 변수를 두었으리라 생각이됩니다. 그런데 처음에는 중간이 맞죠

그러나 지날수록 반대방향이되는 개미들은 2개 3개 4개로 늘어나기에 array의 처음부터 확인이 필요하다는 생각이드네요. 그리고 한번움직인 개미는 그 해당 s에는 움직일수 없겠죠 ?? 즉 CBADEF 에서 C B부터 검사하면서서로 반대 개미인지 확인하구 아니면 넘어가구 다음 BA 가 반대인지 다음 AD 가 반대인지 확인하면 교환되겠죠?

그러면 DA 로 교환하구 이때 j는 ++되면 A자리로 가죠 ? 그러면 안되요 그러면 A를 건너뛴 E로 가야 올바른 알고리즘이되죠 이런식으로 하면 2개든 3개든 변하게됩니다.

이해가 되시길 바라며 혹시나 이해가안되시면 알고리즘 부분 2중for문의 코드를 보내드릴수있어요 ~~