글 읽기 - 왜 100%에서 틀린지 알 수 있을까요? 계속 봐도 모르겠네요

yeongjae8066 3년 전 0

질문과 똑같은데, 봐주실 수 있나요?

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

using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	string s, sub_s, tmp, tmp1, tmp2, tmp3;
	cin >> s;
	int len = s.length();

	// s.substr(offset, count)
	// s.substr(0, 2) 0번째 offset에서 2글자만 나온다
	string ans = s;
	for (int i = 1; i <= len - 2; ++i) {
		// 최소 1개에서 2개는 남겨야하므로 len-2까지
        tmp1 = s.substr(0, i);
		reverse(tmp1.begin(), tmp1.end());
		sub_s = s.substr(i, len - i);
		for (int j = 1; j <= len - i - 1; ++j) {
            // 최소 1개부터 나머지 1개는 남겨야하므로 
			tmp2 = sub_s.substr(0, j);
			tmp3 = sub_s.substr(j, len - i - j);
			reverse(tmp2.begin(), tmp2.end());
			reverse(tmp3.begin(), tmp3.end());
			tmp = tmp1 + tmp2 + tmp3;
			if (ans > tmp) {
				ans = tmp;
			}
		}
	}
	
	cout << ans << '\n';
	return 0;
}

kyo20111 3년 전 3

https://www.acmicpc.net/board/view/29807

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 100%에서 틀린지 알 수 있을까요? 계속 봐도 모르겠네요

yeongjae8066 3년 전 0

kyo20111 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말