Codeforces Round 1077 (Div. 2) 후기

NeCu1029·2026년 2월 24일

대회 후기

목록 보기
10/14

2026년 1월 29일~30일에 진행한 Codeforces Round 1077 (Div. 2)에 참가했습니다. 총 3문제를 풀어 퍼포먼스 1663을 달성하였고, 레이팅은 23점 오른 1611이 되었습니다.

[0:02] A. Divisible Permutation [AC]

자연수 ii에 대하여 ii가 ii의 약수임은 자명합니다. 따라서 차 배열이 1,2,⋯ ,n−11,2,\cdots,n-1인 순열을 만들면 되고, 이는 어렵지 않게 구현 가능합니다.

[0:11] B. Seats [AC]

입력으로 주어진 문자열을 1을 기준으로 나누고, 각 부분에서 연속된 0의 개수에 따라 학생 수를 더해 줍니다. 여기에 처음 1 개수까지 더해 주면 정답이 됩니다.

[0:26] C. Restricted Sorting [RTE]

문제 해결을 위한 아이디어는 다음과 같습니다. 먼저 올바른 인덱스에 있지 않은 원소들을 모두 모으고, 그 배열을 SS라 합시다. aa의 최솟값을 mm, 최댓값을 MM이라 할 때, SS에서 M+m2\frac{M+m}{2} 주위에 있는 두 원소 Si,Si+1 (Si≤Si+1)S_i,S_{i+1}~(S_i\le{}S_{i+1})에 대하여 min⁡(M−Si,Si+1−m)\min(M-S_i,S_{i+1}-m)이 답이 됩니다. 이것을 이분 탐색으로 구현했으나 RTE를 받았습니다.

[0:33] C. Restricted Sorting [AC]

디버깅 결과 M+m2\frac{M+m}{2}이 SS의 최솟값보다 작거나 최댓값보다 클 때의 처리를 잘못 했기 때문에 RTE가 발생한 것이었습니다. 이 부분의 예외 처리를 추가하여 AC를 받았습니다.

결론

이번 대회에서 레이팅 1611을 달성하면서, 코포 블루를 찍게 되었습니다! 여담으로 처음에는 1601로 턱걸이 블루였는데, 치터 숙청 과정에서 레이팅이 10점이나 상승해 1611이 되었습니다.

profile
경기과고 43rd

0개의 댓글