글 읽기 - 오류가 나올곳이 없어보이는데 왜 틀리는지 모르겠습니다.ㅠㅠ

jtpark1206 1년 전 0

브루트포스라는 것도 알았고, 저는 잘 구현했다고 생각했는데 도대체 어떤 부분에서 문제가 되는지 잘 모르겠습니다.

고수님들 힌트라도 주신다면 감사하겠습니다. ㅠㅠ

#include <iostream>
#include <string>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string s;
	cin >> s;

	string ans = s;
	int cnt = 0;
	for (int i = 0; i < s.size() - 2; i++) {
		for(int j= i + 1; j< s.size()-1; j++){
			string tmp = "";
			for (int p = i;p >= 0; p--) {	
				tmp += s[p];		
			}
			for (int p = j; p > i; p--) {
				tmp += s[p];
			}
			for (int p = s.size() - 1; p > j; p--) {
				tmp += s[p];
			}

			if(ans > tmp){
				ans = tmp;
			}
		}
	}

	cout << ans;
}

wnwoghd22 1년 전 2

어떤 문자열을 나눴다가 다시 붙였을 때, 원래 문자열보다 사전순으로 더 앞설 수 없는 것도 있습니다.

예를 들어 abcdef는 어떤 식으로 나눴다 붙여도 반드시 사전순으로 뒤쳐집니다.

그래서 ans가 갱신되지 않고 오답을 출력하게 됩니다.

초기값을 ans = s; 로 주지 말고,

ans = string(50, 'z'); 로 해보세요. (max value)

jtpark1206 1년 전 0

감사합니다.!!!!!!

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

문제

문제

출처

ICPC

오류가 나올곳이 없어보이는데 왜 틀리는지 모르겠습니다.ㅠㅠ

jtpark1206 1년 전 0

wnwoghd22 1년 전 2

jtpark1206 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말