글 읽기 - 1251번 단어나누기 문제, 어디서 틀렸는지 모르겠습니다.

webserver3315 4년 전 0

https://www.acmicpc.net/proble...

1251번 단어나누기 문제입니다.

2993문제와 거의 완전히 동일하며

에서 2993번 대회채점용으로 추정되는 테스트데이터를 추가로 확보할 수 있었습니다.

해당되는 모든 테스트케이스를 맞추는데

왜 틀렸는지 모르겠어서 고수분들께 여쭤보고 싶습니다.

#include <iostream>
#include <string>
#include <algorithm>
#define MAX 51
using namespace std;

string str;
string minstr;

//3분할 후 뒤집고 재결합
string SanTouBun(int a, int b) {//[0,a], [a+1,b], [b+1,n-1) 까지
	string first, second, third;
	string answer;
	for (int i = 0; i <= a; i++) {
		first += str[i];
	}
	for (int i = a + 1; i <= b; i++) {
		second += str[i];
	}
	for (int i = b + 1; i < str.length(); i++) {
		third += str[i];
	}
	reverse(first.begin(), first.end());
	reverse(second.begin(), second.end());
	reverse(third.begin(), third.end());
	answer = first + second + third;
	return answer;
}

int main() {
	cin >> str;
	minstr = str;
	for (int f = 0; f < str.length() - 2; f++) {
		for (int s = f + 1; s < str.length() - 1; s++) {
			//cout << "f: " << f << " s: " << s << endl;
			string tmp;
			tmp = SanTouBun(f, s);
			if (minstr > tmp) {
				//cout << "사건발생 - f: " << f << " s: " << s << endl;
				minstr = tmp;
			}
		}
	}
	cout << minstr << endl;
	return 0;
}

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

문제

문제

출처

ICPC

1251번 단어나누기 문제, 어디서 틀렸는지 모르겠습니다.

webserver3315 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말