글 읽기 - 1157 C언어 질문드립니다

chnxik 2년 전 0

안녕하세요!

이제 막 C언어를 독학하면서 문제를 풀어가고 있습니다.

1157 문제 풀이를 위해 getchar로 문자를 입력 받아 필요한 만큼 동적 배열을 할당했습니다.

그리고 각 문자 위치부터 마지막 위치까지 문자 사용 횟수를 비교해, 최다 사용 문자를 출력하도록 구현했습니다.

예제와 이외 테스트 케이스를 입력했을 때 정상 작동하는 것 같은데 제출 시 틀렸다고 나와 어떤 문제가 있는지 코딩 고수님들의 조언을 구합니다!

이외에 아래 코드에서 고칠 부분이나 다양한 조언들 전부 감사히 듣겠습니다!

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

void TypeWord(char*_W,int n);					// 단어 입력 함수 
char _Wmax(char* _W);							// 최다 사용 문자 반환 함수

int main(void)
{
	int _size = 10;								// 임의로 지정한 동적배열 크기 10
	char* _W = (char*)malloc(_size);			// 10크기의 동적 배열 _W 할당
	if (_W == NULL)								// 동적 배열 메모리 검사
	{
		printf("메모리 부족");
		exit(1);
	}
	
	TypeWord(_W, _size);

	printf("%c\n", _Wmax(_W));					// 반환된 최다 사용 문자를 출력

	free(_W);									// 동적 배열 반환

	return 0;
}

void TypeWord(char*_W,int n)
{
	int temp, i = 0;							// 임시 문자 변수와 문자열 위치 변수 선언

	do
	{
		temp = getchar();						// temp에 임시로 문자를 저장
		if (('a' <= temp) && (temp <= 'z'))		// temp가 소문자인 경우
		{
			_W[i] = (temp - 32);				// 대문자로 변환하여 문자열 i위치에 저장
			i++;								// i위치를 다음 위치로 이동
		}
		else if (('A' <= temp) && (temp <= 'Z'))// temp가 대문자인 경우 
		{
			_W[i] = temp;						// 문자열 i위치에 저장
			i++;								// i위치를 다음 위치로 이동
		}
		else if (temp == '\n')					// temp가 개행문자인 경우
		{
			_W[i] = 0;							// NULL을 i위치에 저장
		}
		if (i >= n)								// 문자를 받을 i위치가 동적배열을 넘은 경우
		{
			n += 5;								// 배열 크기를 5 늘린다
			_W = (char*)realloc(_W, n);			// 늘린 배열크기만큼 동적배열을 재할당
			if (_W == NULL)						// 재할당한 배열 메모리 검사
			{
				printf("메모리 부족");
				exit(1);
			}
		}
	} while (temp != '\n');						// 개행문자를 받기 전까지 반복한다.
}
char _Wmax(char* _W)
{
	int i=0, j,maxnum=0, temp;					// 확인할 문자위치 i, 비교할 문자 위치 j, 최다문자 횟수 초깃값 0, 비교문자 사용횟수
	char max;									// 최다사용 문자
	do
	{
		temp = 0;								// 비교문자 사용횟수 0으로 초기화
		for (j = i;_W[j] != 0; j++)				// 비교문자위치가 확인문자위치부터 시작하는 반복문
		{
			if (_W[i] == _W[j]) temp++;			// 확인할 문자가 비교하는 문자와 같으면 비교문자 사용횟수 증가
		}
		
		if (temp > maxnum)						// 비교문자 횟수가 최다문자 횟수보다 크면
		{
			max = _W[i];						// 최다사용 문자에 확인한 문자 대입.
			maxnum = temp;						// 최다문자 횟수를 대입한 비교문자 횟수로 초기화
		}
		else if (temp == maxnum)				// 비교문자 횟수와 최다문자 횟수가 같다. (가장 많이 사용된 알파벳이 2개 이상인 경우)
		{
			max = '?';							// 최다 사용 문자에 '?' 대입. 문자사용횟수는 같기때문에 초기화하지 않는다.
		}
		i++;									// 확인할 문자위치 i를 다음위치로 이동
	} while (_W[i] != 0);						// 입력한 문자열이 NULL을 가리키기 전까지 반복

	return max;									// 확인한 최다 사용 문자를 반환한다
}

chnxik 2년 전 0

질문 이후 답을 찾아 남깁니다.

문자열 길이가 많이 길어지면 컴파일 시 오류가 발생하고 중첩 반복문이 많아 시간초과 등의 문제가 발생했습니다.

단어를 배열로 사용하지 않고 받는 문자를 바로 알파벳 사용 횟수로 증가시켜 중첩 반복문을 줄이고 배열로 인한 메모리 문제를 없애 해결했습니다.

해결되었지만 다른 조언이 있으시면 댓글 부탁드립니다!

#include <stdio.h>
#define small(c) ('a' <= c) && (c <= 'z')                // 소문자 판단 매크로함수

int main()
{
	char c;    // 임시 저장 문자
	int i,maxnum=0,max;    // 알파벳 배열 위치 변수, max의 사용 횟수, 최다 사용 문자 max
	int Alp[26] = { 0 };    // 알파벳 배열

	while (1)
	{
		c = getchar();    // getchar로 버퍼에 입력받은 문자를 c에 저장한다.
		if (c == '\n') break;    // 저장한 문자가 개행문자면 반복문 종료
		if (small(c)) c -= 32;    // 소문자인경우 대문자로 변경
		c -= 65;    // a를 0번째로 알파벳 순서와 같이 변환
		Alp[c] += 1;    // 알파벳 순서에 해당하는 배열 값 1 증가
	}

	
	for (i = 0; i < 26; i++)
	{
		if (maxnum < Alp[i])
            // 검사하는 알파벳 사용 횟수가 max의 사용 횟수보다 클 경우
		{
			max = i + 65;    // max에 알파벳 순서 + 아스키코드 대문자로 변환하여 저장
			maxnum = Alp[i];    // max의 사용 횟수를 검사하는 알파벳  사용 횟수로 초기화
		}
		else if (maxnum == Alp[i]) max = '?';
        // max의 사용 횟수와 검사하는 알파벳 사용횟수가 같으면 max에 '?' 저장 = max가 2개 이상
	}
	
	printf("%c\n", max);    // max 값 출력

	return 0;
}

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

문제

문제

출처

ICPC

1157 C언어 질문드립니다

chnxik 2년 전 0

chnxik 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말