글 읽기 - 예외 케이스 질문입니다...

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

예외 케이스 질문입니다...

1251번 - 단어 나누기

gpffhajdzl 3년 전 0

안녕하세요 고수님들...

백준 1251 문제를 c로 풀어봤는데 제가 생각할 수 있는 예제에서는 모두 잘 작동하는데 자꾸 틀렸다고하네요...

혹시 제가 놓치고 있는 부분이 있을까요...?

#include <stdio.h>
#include <string.h>
void reverse(char* str) {
	char temp[55];
	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		temp[len - i - 1] = str[i];
	}
	for (int i = 0; i < len; i++) {
		*(str + i) = temp[i];
	}
}
void merge(char* temp, char* str1, char* str2, char* str3) {
	int a = strlen(str1);
	int b = strlen(str2);
	int c = strlen(str3);
	for (int i = 0; i < a; i++) {
		*(temp + i) = str1[i];
	}
	for (int i = 0; i < b; i++) {
		*(temp + a+i) = str2[i];
	}
	for (int i = 0; i < c; i++) {
		*(temp+a+b+i) = str3[i];
	}
	*(temp + a + b + c) = NULL;
}
int main() {
	int a, b, c, len;
	char str[55];
	char str1[55], str2[55], str3[55];
	char ans[55], temp[55];
	scanf("%s", str);
	len = strlen(str);
	for (int i = 0; i < 1; i++) {
		*(str1 + i) = str[i];
	}
	str1[1] = NULL;
	for (int i = 0; i < 1; i++) {
		*(str2 + i) = str[i + 1];
	}
	str2[1] = NULL;
	for (int i = 0; i < len-2; i++) {
		*(str3 + i) = str[i + 2];
	}
	str3[len-2] = NULL;
	reverse(str1);
	reverse(str2);
	reverse(str3);
	merge(ans, str1, str2, str3);
	//printf("%s\n", ans);
	a = 1;
	b = 1;
	c = len - a - b;
	if (len == 3) {
		printf("%s", str);
		return 0;
	}
	else {
		while (c!=0) {
			for (int i = 0; i < a; i++) {
				*(str1 + i) = str[i];
			}
			str1[a] = NULL;
			for (int i = 0; i < b; i++) {
				*(str2 + i) = str[i+a];
			}
			str2[b] = NULL;
			for (int i = 0; i < c; i++) {
				*(str3 + i) = str[i+a+b];
			}
			str3[c] = NULL;
			reverse(str1);
			reverse(str2);
			reverse(str3);
			merge(temp, str1, str2, str3);
			//printf("%s\n", temp);
			if (strcmp(temp, ans) == -1)
			{
				for (int i = 0; i < len; i++) {
					ans[i] = temp[i];
				}
			}
			b++;
			c = len - a - b;
			if (c == 0) {
				a++;
				b = 1;
				c = len - a - b;
			}
		}
		
	}
	printf("%s", ans);
	return 0;
}

cu29 2년 전 0

strcmp의 리턴을 확인해보십쇼

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

예외 케이스 질문입니다...

gpffhajdzl 3년 전 0

cu29 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말