글 읽기 - 도와주세요~

jks961616 7년 전 0

제가 짠 코드는 두 문자열을 비교하여 count를 1씩 증가시켜주고 두 문자열이 다른 부분이 나오면 break를 통해 다시 다른 2개의 문자열을 비교하는 방식입니다.

문자열 비교가 끝난 뒤 count를 비교해서 count가 모두 같을때와 다른것이 있을 떄를 나눠서 출력하도록 코드를 짜봤는데 테스트케이스를 입력하고 컴파일 하면 전부다 ?로 나오더군요.

어디가 문제인지 모르겠습니다. 도와주세요

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

int main(void)
{
	int n;
	char name[51][50] = {'\0', };
	int i, j;
	int count[51] = {0, };
	int flag = 0;
	int min = 50;
	int max = 0;

	scanf("%d", &n);

	for(i = 0 ; i < n ; i++)
		scanf("%s", name[i]);	

	for(i = 0 ; i < strlen(name[0]) ; i++)
		for(j = 0 ; j < strlen(name[0]) ; j++)
		{
			if(name[i][j] == name[i+1][j])
				count[i]++;

			else
				break;
		}

	for(i = 0 ; i < strlen(name[0]) ; i++)
	{
		if(count[i] != count[i+1])
			flag = 1;

		if(count[i] < min)
			min = count[i];

		if(count[i] > max)
			max = count[i];
	}

	if(flag == 1)
	{
		for(i = 0 ; i < min ; i++)
			printf("%c", name[0][i]);

		for(i = 0 ; i < strlen(name[0]) - min ; i++)
			printf("?");
	}

	else
	{
		for(i = 0 ; i < max ; i++)
			printf("%c", name[0][i]);

		for(i = 0 ; i < strlen(name[0]) - max ; i++)
			printf("?");
	}

}

h4ckmymind 7년 전 0

27 라인 후에

count 배열에는 이러한 값이 들어가있네요. 의도 하신 값이 맞는지 확인해보세요. 의도한 값이 아닐거라 생각됩니다.

{7, 6, 0, 0, 10, 10, 10, 10, 10, 0, 0, 0, 0.... }

supercom 7년 전 0

맞는 소스 제가 직접 짰습니다!!

#include <stdio.h>
#include <string.h>
int T, N;
char arr[60][60];
int main(void)
{
 scanf("%d", &T);
 for (int t = 0; t<T; t++)
  scanf("%s", arr[t]);
 N = strlen(arr[0]);
 for (int n = 0; n < N; n++) {
  for (int t = 1; t < T; t++) {
   if (arr[0][n] != arr[t][n]) {
    arr[0][n] = '?';
    break;
   }
  }
 }
 printf("%s\n", arr[0]);
 return 0;
}

jks961616 7년 전 0

감사합니다! 그냥 문자열 비교해보고 ?로 치환하면 되는건데 제가 너무 복잡하게 생각했었네요 ㅎㅎ

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

문제

문제

출처

ICPC

도와주세요~

jks961616 7년 전 0

h4ckmymind 7년 전 0

supercom 7년 전 0

jks961616 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말