1-K 질문 있습니다.

안녕하세요 ㅎㅎ

첫번 째 주석을 보시면 저는 저런식으로 생각했는데 저렇게 하는게 시간복잡도상 더 효율적이라고 판단하는데 어떻게 생각하는지 궁금합니다

>> 음... 효율적이라고 볼 수 없습니다.

        ex) char a[26] -> vector<char> , map<char, int>;

배열 하나가 아닌 vector, map 두가지의 자료구조를 쓰셨고, 애초에 배열 자체의 길이가 그렇게 길지 않기 때문에 효율적으로 고쳤다고 보기에는 어렵습니다. 비슷한 코드라고 보시면 됩니다.

어떤 점에서 이게 틀린지 지적해주시면 감사하겠습니다

제 생각에는 사전순의 로직이 없는 것 같습니다.

    for(char c: s){
        if(charCnt[c] == 0){
            chars.push_back(c);

이 부분을 보면 chars에는 사전순으로 담기지 않습니다.

            // 사전순으로 가장 빠른 단어 만들기
            else{
                pre =  pre + chars[i] ;
                suf =  chars[i] + suf;
                charCnt[chars[i]] -= 2;

이부분 또한 사전순이 없습니다.

반례입니다.

BBAA

수강생님 코드 : BAAB

정답 : ABBA

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변