kakao - [3차] 자동완성

L이 문자수를 모두 합할 경우 1,000,000이므로, 만약 각 문자당 한글자씩 비교하면서 할 경우 1,000,000^2만큼의 복잡도가 든다. 그러므로 시간초과.

처음에는 한글자씩 비교했지만, 해설을 보고 SORT를 하면 앞 뒤 문자만 비교하면 된다는 것을 알게되고, 다시 코딩했다.. #include #include #include #include using namespace std; int solution(vector words) { sort(words.begin(), words.end()); int temp = 1, answer = 0; for (int i = 0; i < words.size(); ++i) { if (i == 0) { for (int k = 0; k < min(words[i].length(), words[i + 1].length()); ++k) { if (words[i][k] ...