글 읽기 - 반례를 못 찾겠습니다.ㅠㅠ 도와주시면 정말정말 감사하겠습니다.ㅠㅠ

woodeng 5년 전 0

알고리즘은 대략,

1. 2중 for문을 이용해 문자열의 알파벳의 중복 여부를 count해줍니다.

2. 한글자로 이루어져있는 문자열은 따로 if문을 이용해 처리했습니다.

3.arr,brr배열을 이용해 arr배열은 중복된 알파벳의 종류를 저장하고 brr엔 arr에서 저장된 알파벳들의 중복 갯수를 저장했습니다. 당연히 두 배열의 index는 같은 알파벳이면 똑같은 index를 공유합니다

계속 5%에서 틀립니다.ㅠㅠ

시간 초과는 고사하고, 테스트케이스 중 하나가 틀리는 모양인데 어떤 반례가 있는지 궁금합니다ㅠㅠ 고수님들 도와주세요ㅠㅠㅠ

#include<stdio.h>
#include<string.h>
#include<malloc.h>
int main()
{
	int i, k, r = 0, visit, temp2 = 0, len = 0;
	int arr[26] = { 0 }; //arr배열은 각 알파벳의 갯수를 저장하는 배열입니다.
	char temp = 0,brr[26]; //temp는 후에 반복문에서 알파벳을 비교할때 임시적으로 알파벳을 저장해놓을 변수이며, brr은 중복된 알파벳을 저장해놓을 배열입니다.
	char *word; //문자열을 입력받을 변수입니다
	word = (char*)malloc(sizeof(char) * 1000001);
	scanf("%s", word);
	len = strlen(word);
	if (len == 1) // 먼저, 문자열의 길이가 1 즉 예제 3번같은 케이스를 처리 해줬습니다.
	{
		if (word[0] > 96)
			printf("%c\n", word[0] - 32);
		else
			printf("%c\n", word[0]);
		return 0;
	}
	for (i = 0; i < len; i++) 
	{
		if (word[i] == '0') // 만약 단어에서 같은 알파벳이 나온다면, 알파벳의 갯수를 샌 뒤 나온 알파벳을 모두 0으로 바꿔주어 나중에 for문에서 이미 카운트한 알파벳에 접근했을 때 continue할 수 있게 해주었습니다.
			continue;
		visit = 0;  temp = word[i]; //visit은 이미 count한 알파벳인지 확인시키는 변수이고, temp는 현재 for문에서 주체가 되는 알파벳을 임시적으로 저장해놓는 변수입니다.
		for (k = i + 1; k < len; k++)
		{
			if (temp == word[k] || temp == word[k] + 32 || temp == word[k] - 32)
			{
				arr[r] += 1;
				brr[r] = temp;
				word[k] = '0';
				visit = 1;
			}
		}
		if (visit == 1)
			r++; // 변수 r은 중복된 알파벳의 종류가 몇개인지 count하는 변수입니다.
	}
	for (i = 0; i < r; i++) //arr배열은 각 중복된 알파벳의 종류별로 중복된 횟수를 저장해놓는 배열이고 brr은 arr의 index처럼 그 수에 맞는 문자를 저장해놓은 배열입니다. 
		//이 배열에 있는 값들을 버블정렬을 이용해 오름차순으로 정리해줍니다.
	{
		for (k = 1; k < r; k++)
		{
			temp2 = arr[k - 1];
			temp = brr[k - 1];
			if (arr[k - 1] > arr[k])
			{
				arr[k - 1] = arr[k];
				arr[k] = temp2;
				brr[k - 1] = brr[k];
				brr[k] = temp;
			}
		}
	}
	if (arr[r - 2] == arr[r - 1])
		printf("?\n");
	else
	{
		if (brr[r - 1] > 94)
			printf("%c\n", brr[r - 1] - 32);
		else
			printf("%c\n", brr[r - 1]);
	}	return 0;
}

portableangel 5년 전 0

를 넣어 보시면 아무 것도 출력되지 않는 것을 알 수 있습니다.

abc, abcd, abcde 등의 문자열에서도 아무 것도 출력하지 않습니다.

woodeng 5년 전 0

앗 제 컴파일러에서는 말씀하신 문자열을 입력하면 다 ?로 출력이 되는데 컴파일러마다 다른걸까요?ㅠㅠ

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다.ㅠㅠ 도와주시면 정말정말 감사하겠습니다.ㅠㅠ

woodeng 5년 전 0

portableangel 5년 전 0

woodeng 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말