2025-동계 모각코 2회차 회고

생각보다 머리가 굳어있음을 느끼는 괴로운 시간이었다.

처음 문제를 조우하고 해석한 바는 아래와 같다.

게임이 리그전(모든 플레이어의 경쟁 1회)으로 진행되니까, 전체 게임의 수는 n(n-1)/2로 정해질 것이다.

즉, 시간 복잡도는 O(n^2)이 되는 것이다.

문제의 입력 제한이 100,000이고 시간 제한이 1초니까 전체 비교를 해서는 시간이 모자랄 것이다.