55221160번 소스 코드 (acmicpc.net)

제가 구현한 알고리즘의 시간복잡도를 O(N*log(N)+M*log(M))으로 계산했는데, tight한 것이 맞나요?

(초기화 하는 부분에서 해당 시간복잡도가 나온 거라 최적화의 여지가 없어 보입니다. )

+ 4ms 걸리는 이유가 무엇일까요? 저랑 비슷하게 짜신 분들은 0ms이던데 무엇 때문에 느려졌을까요?

설명: 

1. 35행 ~ 49행: 크레인의 최대 무게를 입력 받고 정렬하는 데 O(N*log(N))이고, set에 주어진 상자의 무게를 삽입하는 데 O(M*log(M))입니다. 

2. 19행 ~ 30행:  26행은 최대 M번 실행됩니다. 따라서 24행도 O(M)번 실행됩니다.