1-K 1213 문제 질문

작성한 질문수 2

1

안녕하세요 고석환님 ㅎㅎ

너무나도 잘 짜셨네요 ㅎㅎ

다만 한가지 틀린 부분이 있습니다.

    for (int i = 0; i < (*it).second; i++) {
      if ((*it).second == 0) break;

      // cout << (*it).first << " : " << (*it).second << '\n';
      ret.push_back((*it).first);
      ret.insert(ret.begin(), (*it).first);
      (*it).second -= 2;
    }

이부분에서 문제가 있는 것 같습니다. i++ 과 it.second -= 2가 되니 올바르게 순회가 안될 가능성이 있습니다. 예를 들어 i는 2인데 갑자기 it.second가 1이 된다거나 등의 문제가 생길 수 있습니다.

    for (auto it = mp.rbegin(); it != mp.rend(); it++) {
        while ((*it).second > 1) {
            ret.push_back((*it).first);
            ret.insert(ret.begin(), (*it).first);
            (*it).second -= 2;
        }
    }

이렇게 고쳐보시겠어요?

그리고

윗부분의 mp 부분은 이렇게 하시는게 더 깔끔합니다.

    for (char c : input) {
        mp[c]++;
    }

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

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

감사합니다.

강사 큰돌 올림.

0

헉 이런 문제가 있었군요..
감사합니다

앞으로 수업도 정주행 하겠습니당