글 읽기 - 모든 반례를 넣어도 잘 돌아가서 올립니다.ㅜㅜ[c]

anginjunddi 3년 전 0

고수님들 반례좀 찾아주세요

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int comp(const void *a, const void *b){
	char *p = (char *)a;
	char *n = (char *)b;
	return strcmp(p, n);
}
int main(){
	char str[51], x = 0;
	scanf("%s",str);
	qsort(str, strlen(str), 1, comp);
	int len = strlen(str),a = 0;
	if(len==1){
		printf("%s",str);
		return 0;
	}
	for(int i = 0; str[i]; i++){
		if(str[i] != str[i+1]){
			if(len%2==0){
				printf("I\'m Sorry Hansoo");
				return 0;
			}
			if(a==-1){
				printf("I\'m Sorry Hansoo");
				return 0;				
			}			
			else{
				x = str[i];
				for(int k = i; k < len; k++){
					str[k] = str[k+1];		
				}
				a = -1;
			}
		}
		i++;
	}
	a = 0;
	char str2[51];
	for(int i = 0; str[i]; i+=2){
		str2[a] = str[i];
		a++;
	}
	for(int i = 0; i < a; i++){
		printf("%c",str2[i]);
	}
	if(x != '\0'){
		printf("%c",x);
	}
	for(int i = a-1; i >= 0; i--){
		printf("%c",str2[i]);
	} 
}

lastdefiance20 3년 전 0

고수는 아니지만 방금 문제풀고 질문글 보다가 반례가 있어서 알려드립니다.

ABABB에서 정답인 ABBBA가 아닌 I'm Sorry Hansoo가 출력됩니다.

ABBAB도 정답인 ABBBA가 아닌 I'm Sorry Hansoo가 출력되는걸로 보아 어딘가에 오류가 있는것 같습니다.

anginjunddi 3년 전 0

ABABB를 입력했을때 I'm Sorry Hansoo가 출력된다는 뜻인가요? 제가 dev c++이라는 컴파일러를 사용했을땐 "ABBBA"가 출력되는데 혹시 어떤 오류가 있어보이나요??

lastdefiance20 3년 전 0

일단 저는 visual studio 2019에 복붙하고 돌려봤습니다

이게 AABCC는 괜찮은데 AABBC처럼 sorting 되었을때 맨 마지막이 혼자인놈 하나일 경우에 else문 이후에 또 i++을 받아서 for문을 뛰어넘는 오류가 일어나는것(?) 같아서 18번줄을 바꾸시면 되지 않을까 싶네요. 즉,

for(int i = 0; str[i]; i++) 를

for (int i = 0; i < len; i++)

으로 바꾸면 아마 정답처리가 되지 않을까 싶습니다...

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

문제

문제

출처

ICPC

모든 반례를 넣어도 잘 돌아가서 올립니다.ㅜㅜ[c]

anginjunddi 3년 전 0

lastdefiance20 3년 전 0

anginjunddi 3년 전 0

lastdefiance20 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말