TLE

skyblue300a Reply 8 years 48 weeks ago
계속 질문 드려서 죄송합니다... TLE가 나는데 버블소트 때문에 그런건가요??
pichulia Reply 8 years 48 weeks ago
소트가 많이 이상해보이긴한데 뭐 그건 그렇다치고.. 시간이 오래걸리는 부분은 swap하는 부분 때문입니다. struct dic temp; temp = wd[j]; wd[j] = wd[i]; wd[i] = temp; 이렇게 사용중이신데 저 구조체의 크기가 MAXLINE + MAXCHAR + 1 정도의 크기가 되죠.... 저만큼의 데이터를 복사하는데 걸리는 시간이 꽤 클겁니다. 뭐 이거아니면 말고..