CrCPC 2024 알고리즘 솔루션 가이드
문제 A: 인공지능의 종료 시나리오
이 문제는 상태 간의 전이를 효율적으로 관리하는 것이 핵심입니다. 주어진 값들의 분포를 압축하여 중복을 제거하고 (좌표 압축), 각 단계마다 가능한 최소 이동 횟수를 계산합니다. 전체적인 시간 복잡도는 로그 스케일을 가지므로 \(O(N \log N)\) 입니다.
// 참조 구현 코드
#include <bits/stdc++.h>
using namespace std;
...
6월 5일 01:01에 게시됨