다시 돌아온 SCPC 시즌이다. 작년에 수상은 못 했지만 그래도 본선진출이라는 성과를 이뤄냈었기 때문에 올해도 살짝 기대를 하고 참여했다.
본선진출 하긴 했지만 코로스 때문에 온라인으로 치는 바람에 김빠지는 느낌이 강했고, 참가상도 재작년보다 조금 주는 바람에(내 티셔츠 내놔요) 많이 아쉬웠다.
1번
개미가 정해진 위치에서 짐을 들고 나란히 서 있을때, 짐의 무게 순서대로 정렬하려고 한다. 이때 각 개미가 움직인 거리의 합을 최소화 시키는 문제다.
각 개미의 무게가 모두 다르다고 가정해보자. 그럼 움직여야할 거리가 결정적으로 정해지기 때문에 그냥 정렬해서 계산만 해서 출력하면 된다.
무게가 모두 다르지 않다고 해도 사실 똑같다. 3 2 1 2 2로 입력이 들어왔을 때를 생각해보자. 정렬을 하면 1 2 2 2 3 이 된다. 여기서 1은 결정적으로 2칸을 움직여야하고, 3도 마찬가지로
