글 읽기 - 맞긴 맞았는데 이게 왜 시간초과가 안뜰까요?

이 문제를 풀때 2가지 정렬을해야하는데

1. 길이순

2. 사전순

1번은 입력받을때 vector<int> input[length]같이 나눠줬고요(O(N))

2번은 사전순 정렬에 합병 정렬을 사용했습니다 (O(NlogN))

그럼 합쳐서 O(N^2logN)인데 이게 2초만에 풀리나요?

코드가 없어서 정확하게 말씀드리지는 못하겠습니다만 O(N) + O(NlogN) = O(NlogN) 입니다.

문자열의 길이가 최대 50이라서 2번 정렬을 50번 하는거라 O(NlogN)이 맞군요

자고일어나니 바로보이네요 감사합니다

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge