qsort1 [백준/1764/C] 듣보잡 배열형식으로는 어떻게 보아도 선언할 방법이 보이지 않아서 동적할당을 하였다각 듣-배열 보-배열을 dictionary order로 qsort정렬해주고 이분탐색으로 겹치는 문자열들을 찾아서 듣보-배열에다가 추가해주는 알고리즘으로 진행된다. 듣-배열과 보-배열중에 길이가 긴쪽을 log로 보내서 해결하는 편이 시간복잡도 기준(O(NlogM))으로 최선이기 떄문에 듣-배열이 길때는 보-배열의 문자열들을 듣-배열에서 찾아주고 보-배열이 길때는 듣-배열의 문자열들을 보-배열에서 찾는다. #include #include #include int min(int a, int b){ if(aword,b->word);}int binary_search(WORDS d, WORDS* b, int M){ int left=0.. 2025. 5. 26. 이전 1 다음 반응형