raararaara   1년 전

c 스럽게 짜봤는데 어느부분이 시간초과를 유발하는지 모르겠습니다.

sgchoi5   1년 전

입력 조건을 보면 최대 500 자를 가지는 문자열 만 개가 있고, 만 번을 쿼리를 하니 그냥 비교하면 시간 초과가 나오게 될 듯 하고요.

저는 간단한 hash 함수 이용해서 풀어봤습니다. hash table 만들어두면 검색시에는 비교 없이 O(1) 로 존재여부를 알 수 있으니..

raararaara   1년 전

답변 감사합니다. 답변해주신 방향으로 고민해보겠습니다!

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