kokorin   1년 전

문자열 10만개를 받으면

10만개를 찾아서 확인해봐야하는데

시간초과가 뜨네요..

시간줄이는 방법이 있을까요???

숫자로 된거 찾는거 줄이는거는 정렬하고 이진탐색쓰면 log(n)번이라고 배웠는데

문자열은 줄일수가 없지않나요???

annemeier   1년 전

strcmp를 이용하면 문자열의 크기를 비교할 수 있습니다

이걸 이용해서 정렬, 이진탐색도 할 수 있구요

yukariko   1년 전

https://www.acmicpc.net/wiki/c/qsort

하단의 문자열 배열의 정렬에 대해 참고해보세요 ㅎㅎ

aaa   1년 전

map을 쓰는 방법도 있어요

kokorin   1년 전

아.. qsort를 이용해서 문자열도 정렬할 수 있다는 것을 처음 알았습니다.

감사합니다 ^^

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