2019 뉴커머스 여름방학 다교7차-A

AC 코드:

#include
using namespace std;
string str;
bool ok(string str)
{
	int len=str.size();
	for(int i=1;i<len;i++)
	{
		string x;
		x=str.substr(i,len-i)+str.substr(0,i);
		if(x<str) return 0;
	}
	return 1;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string str;
		cin>>str;
		int flag=0;
		int len=str.size();
		int j;
		for(int i=0;i<len;)
		{
			for(j=len-i;j>=1;j--)
			{
				string zz=str.substr(i,j);
				if(ok(zz)&&!flag)
				{
					cout<<zz;flag=1;break;
				}
				if(ok(zz)&&flag) 
				{
					cout<<" "<<zz;break;
				}
			}
			i=i+j;
		}
		cout<<endl;
	}
	return 0-0;
}