글 읽기 - C언어 반례좀 부탁드립니다 ㅜㅜ

aks7004 3년 전 0

부탁드립니다!! ㅜㅜ

도저히 반례를 못찾겠습니다!

#include <stdio.h>
#include <stdlib.h>


typedef struct _STRING {

	int length;
	char val[52];
}STRING;


int getLength(char* str) {
	int i, cnt = 0;

	for (i = 0; str[i+1] != '\0'; i++,cnt++);

	return cnt;
}

int compare(STRING* a, STRING* b) {
	if (a->length > b->length)
		return 1;
	else if (a->length < b->length)
		return -1;
	else
		if (strcmp(a->val, b->val) > 0)
			return 1;
		else if (strcmp(a->val, b->val) < 0)
			return -1;
		else
			return 0;
}


STRING str[20002];

int main() {
	
	char tmpS[52];
	int i,j,tmp;
	int n;

	scanf("%d", &n);


	for (i = 0; i < n; i++) {
		fgets(str[i].val, 51, stdin);
		str[i].length = getLength(str[i].val);
	
		if (str[i].length == 0) {
			i--; 
			continue;
		} //처음에 길이 0의 '\n'이 출력되는 경우를 제외시킴

		for (j = 0; j < i; j++) {
			if (!(strcmp(str[i].val, str[j].val))) {
				i--; n--;
				break;
			}
		}
	}


	qsort(str, n, sizeof(STRING), compare);


	for (i = 0; i < n; i++)
		printf("%s", str[i].val);


	return 0;
}

ehdrmsl2001 3년 전 0

strcmp 쓰시는 데 string.h가 없네요 ㅎㅎ

ehdrmsl2001 3년 전 0

그리고 같은 단어가 들어오면 한 번만 출력해야 돼요

aks7004 3년 전 0

string.h 가 없는건 지금 깨달았네요..

그래서 급하게 넣어서 제출 해보았습니다만, 전과 다름없이 9%에서 실패가 뜹니다.

string.h의 문제로 틀렸다면 아마 시작하자마자 틀렸으리라 생각되네요..

또한, 제 컴파일러로 소스코드를 실행시키면 같은 단어는 한번씩만 출력되는데 혹시 2번 이상 출력되는 반례가 있다면 알려주시면 감사드리겠습니다 ㅜㅜ..

답변, 피드백 정말 감사합니다 ㅜㅜ

aks7004 3년 전 0

조금 수정했습니다만 별 지장은 없을 것 같네요..

그래도 수정된 코드로 올리겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


typedef struct _STRING {
	int length;
	char val[52];
}STRING;


int getLength(char* str) {
	int i, cnt = 0;

	for (i = 0; str[i+1] != '\0'; i++,cnt++);

	return cnt;
}

int compare(const void* a, const void* b) {
	STRING first = *(STRING*)a;
	STRING second = *(STRING*)b;

	if (first.length > second.length)
		return 1;
	else if (first.length < second.length)
		return -1;
	else
		if (strcmp(first.val, second.val) > 0)
			return 1;
		else if (strcmp(first.val, second.val) < 0)
			return -1;
		else
			return 0;
}


STRING str[20002];

int main() {
	
	char tmpS[52];
	int i,j,tmp;
	int n;

	scanf("%d", &n);


	for (i = 0; i < n; i++) {
		fgets(str[i].val, 51, stdin);
		str[i].length = getLength(str[i].val);
	
		if (str[i].length == 0) {
			i--; 
			continue;
		} //처음에 길이 0의 '\n'이 출력되는 경우를 제외시킴

		for (j = 0; j < i; j++) {
			if (!(strcmp(str[i].val, str[j].val))) {
				i--; n--;
				break;
			}
		}
	}


	qsort(str, n, sizeof(STRING), compare);


	for (i = 0; i < n; i++)
		printf("%s", str[i].val);


	return 0;
}

ehdrmsl2001 3년 전 0

중복처리하신 걸 못봤네요 ㅜㅜ

혹시나 해서 fgets대신에 scanf쓰니까 통과는 되네요...?

aks7004 3년 전 0

답글 달린줄 모르고 일주일만에 봤습니다..! 죄송해요 ㅜㅜ..

scanf로 수정해서 일단 제출해봤습니다만 아직 안되네요..

조금만 더 수정해보게습니다..!

aks7004 3년 전 0

중복된 단어를 입력했을 때, i값과 n값을 하나씩 줄인 다음

문자열 초기화를 안해주어서 틀렸던 것 같습니다!

결국 scanf로는 못풀었네요.. ㅠㅠ fgets로 해결했습니다..

ehdrmsl2001 3년 전 0

이렇게 하니까 맞았었요...저도 fgets를 잘 몰라서 뭔가 문젠지 궁금하네요 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#pragma warning(disable:4996)

typedef struct _STRING {
	int length;
	char val[52];
}STRING;


int getLength(char* str) {
	int i, cnt = 0;

	for (i = 0; str[i + 1] != '\0'; i++, cnt++);

	return cnt;
}

int compare(const void* a, const void* b) {
	STRING first = *(STRING*)a;
	STRING second = *(STRING*)b;

	if (first.length > second.length)
		return 1;
	else if (first.length < second.length)
		return -1;
	else
		if (strcmp(first.val, second.val) > 0)
			return 1;
		else if (strcmp(first.val, second.val) < 0)
			return -1;
		else
			return 0;
}


STRING str[20002];

int main() {

	char tmpS[52];
	int i, j, tmp;
	int n;

	scanf("%d", &n);


	for (i = 0; i < n; i++) {

		getchar();
		scanf("%s", &str[i].val);
		str[i].length = getLength(str[i].val);


		for (j = 0; j < i; j++) {
			if (!(strcmp(str[i].val, str[j].val))) {
				i--; n--;
				break;
			}
		}
	}


	qsort(str, n, sizeof(STRING), compare);


	for (i = 0; i < n; i++)
		printf("%s\n", str[i].val);


	return 0;
}

aks7004 3년 전 0

일단 저도 해결은 했습니다!

제가 처음에 질문드렸던 소스를 보시면 fgets(str,51,stdin); 이렇게 되어있는데

최대 문자열 길이가 50이고 문자열 끝에 \n\0가 들어갈 걸 생각해서 52로 했었어야 했나봅니다.

아마 한 문자가 누락되어 실패한 것 같네요 ㅜㅜ..

정렬은 제대로 되는데 문자열 입력에서 문제가 발생하니 머리가 백지가 되었던 것 같습니다.

\n 입력에 관하여 어떻게 처리를 할지 되게 난감했었는데

getchar()를 사용하면 확실히 scanf 처리가 가능할 것 같네요!

한수 배워가겠습니다!

답변 감사드려요 ㅎㅎ

참고가 될까, 제 해결된 코드도 첨부하겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


typedef struct _STRING {

	int length;
	char val[52];
}STRING;


int getLength(char* str) {
	int i, cnt = 0;

	for (i = 0; str[i + 1] != '\0'; i++, cnt++);

	return cnt;
}

int compare(const void* a, const void* b) {
	STRING first = *(STRING*)a;
	STRING second = *(STRING*)b;

	if (first.length > second.length)
		return 1;
	else if (first.length < second.length)
		return -1;
	else
		if (strcmp(first.val, second.val) > 0)
			return 1;
		else if (strcmp(first.val, second.val) < 0)
			return -1;
		else
			return 0;
}


STRING str[20002];

int main() {

	char tmpS[52];
	int i, j, tmp;
	int n;

	scanf("%d", &n);

	for (i = 0; i < n; i++) {
		
		fgets(str[i].val, 52, stdin);
		/*
		for (j = 0; j < 52; j++) {
			scanf("%c", &str[i].val[j]);
			if (str[i].val[j] == '\n') break;
		}
		*/
		str[i].length = getLength(str[i].val);
		//printf("%d", str[i].length);

		if (str[i].length == 0) {
			i--;
			continue;
		} //처음에 길이 0의 '\n'이 출력되는 경우를 제외시킴

		for (j = 0; j < i; j++) {
			if (!(strcmp(str[i].val, str[j].val))) {

				strcpy(str[i].val, "");
				str[i].length = 0;
				i--; n--;
				break;
			}
		}
	}

	qsort(str, n, sizeof(STRING), compare);

	for (i = 0; i < n; i++)
		printf("%s", str[i].val);


	return 0;
}

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

문제

문제

출처

ICPC

C언어 반례좀 부탁드립니다 ㅜㅜ

aks7004 3년 전 0

ehdrmsl2001 3년 전 0

ehdrmsl2001 3년 전 0

aks7004 3년 전 0

aks7004 3년 전 0

ehdrmsl2001 3년 전 0

aks7004 3년 전 0

aks7004 3년 전 0

ehdrmsl2001 3년 전 0

aks7004 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말