백준1213번 질문입니다!

#include <iostream>
#include <string>

using namespace std;

string s, ret;
int cnt[200], flag;
char mid;

int main() {
	cin >> s;
	for (char a : s)cnt[a]++;
	for (int i = 'Z'; i >= 'A'; i--) {
		if (cnt[i]) {
			if (cnt[i] % 2 == 1) {
				mid = char(i); flag++;
				cnt[i]--;
			}

			if (flag == 2)break;
			for (int j = 0; j < cnt[i]; j += 2) {
				ret = char(i) + ret;
				ret += char(i);
			}
		}
	}
	// if (mid) ret.insert(ret.begin() + ret.size() / 2, mid);
	if (flag == 2) cout << "I'm Sorry Hansoo\n";
	else cout << ret << "\n";

	return 0;
}

위는 강사님이 작성해주신 코드인데

주석 처리한 insert 함수에서

어차피 ret.begin( )은 항상 0인데 반드시

넣어주어야 하는 것인지 알고싶습니다!

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;
string N, R;
int e = 1;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	cin >> N;
	sort(N.begin(), N.end());
	do {
		R = N;
		reverse(R.begin(), R.end());
		if (R == N) {
			cout << N;
			e = 0;
			break;
		}
	} while(next_permutation(N.begin(), N.end()));

	if(e) cout << "I'M Sorry Hansoo";

	return 0;
}

추가적으로 위는 제가 작성한 코드인데

왜 시간초과가 발생하는 것인지 잘 모르겠습니다.

iterator insert (iterator position, const value_type& val);