bhj9910   2년 전

안녕하세요, 아래 문제를 푸는데 시간초과가 떠서 질문드립니다.

소문자를 대문자로 변경하고 퀵정렬을 통해 정렬 후 많이 나온 알파벳을 찾는 방식으로 코드를

짰는데 어디서 시간이 오래 걸린건지, 이 방향으로 코드를 짜도 되는건지 궁금합니다.

감사합니다.

circlezer0   2년 전

strlen은 시간복잡도가 O(n)이라 n번 반복하면 1000000^2로 시간초과입니다.

또 이 문제에서 정렬이 꼭 필요한지 생각해보면 풀 수 있을 것 같습니다!

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