hj_d   1년 전

전화번호 목록 을 풀고 있는데요.

계속 시간 초과가 떠서 어떻게 해야 하지 고민입니다.

일단 처음에는 스트링으로 입력 받아 배열에 넣고 각 배열을 비교 하는것으로 하였는데 당연히 시간 초과 뜨더라구요.

그래서 이제는 스트링 길이별로 나누어서 길이가 낮은것으로 높은것을 나누게 하였는데 이거 또한 시간 초과가 뜨더라구요.

그런데 이제 더 어떻게 시간을 줄일지 생각이 안되네요... 혹시 제가 생각 한게 잘못된건가요??

aaa   1년 전

사전순으로 정렬하고 앞의 단어와 뒤의 단어를 앞의 단어의 길이 까지만 비교 해보세요!

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