2022 (1) 썸네일형 리스트형 SCPC 2022 1차 예선 후기 7/15 15:00 ~ 7/16 15:00에 진행된 SCPC 2022 1차 예선에 참여해보았습니다. 예년에 비해 난이도가 올라간 것 같다는 느낌을 받았습니다. (제출횟수랑 남은 시간이 더 많이 남은건 아이러니하네요) 3번까지 꽤 빠르게 풀었는데, 4, 5번에서 고민을 조금 오래했습니다. 5번은 왜 맞았는지 모르겠어요 1. 개미 문제 요약 개미의 위치가 Pi, 개미가 들고 있는 값이 Vi일 때, 개미들을 Vi 오름차순으로 정렬하여 각 Pi자리에 하나씩 놓으려고 한다. 이때 개미의 이동 거리를 최소화 하라 풀이 Vi 순(같다면 Pi 순) 정렬을 한 후의 P 배열을 P'i라 할 때 $\sum_i {\left( P_i - P'_i \right) }$를 구하면 된다. 소스코드 더보기 #include typedef.. 이전 1 다음
