글 읽기 - 예외 케이스가 있을까요? ᅲᅲ

(追記) (追記ここまで)

예외 케이스가 있을까요? ᅲᅲ

1251번 - 단어 나누기

umjinsun12 9년 전 1

문자열을 처음부터 봐서 최소인 부분을 찾아서 뒤집는데요.

만약에 aaabbbcc 같은 경우는 같은 문자열이 반복되면 그 다음에서 뒤집게 했어요.

그런데 아무리 봐도 왜 틀렸는지 모르겠네요 ᅲᅲ

제 풀이 방식이 틀린건가요?

#include <iostream>
#include <string>
using namespace std;
int main() {
	int i, t1, t2, t3, min = 999;
	string input;
	cin >> input;
	
	for (i = 0; i < input.size() -2; i++) {
		if (input[i] < min) {
			if (input[i] == input[i + 1] && i + 1 < input.size() - 2)
				continue;
			min = input[i];
			t1 = i;
		}
	}
	min = 999;
	for (i = t1 + 1; i<input.size() - 1; i++){
		if (input[i]<min) {
			if (input[i] == input[i + 1] && i + 1 < input.size() - 1)
				continue;
			min = input[i];
			t2 = i;
		}
	}
	min = 999;
	for (i = t1; i > -1; i--)
		cout << input[i];
	for (i = t2; i>t1; i--)
		cout << input[i];
	for (i = input.size() - 1; i > t2; i--)
		cout << input[i];
	cout << endl;
	return 0;
}

pppgod 9년 전 5

cabadd 이와 같은 예제에서는 정답이 abacdd가 출력되어야 합니다.

umjinsun12 9년 전 0

ᄒᄒ 그러네요! 감사합니다

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC