글 읽기 - 1157번: 단어공부 // c언어 뉴비입니다. 도와주세요..

qhwh1029 1년 전 0

소중한 시간을 뺏어서 죄송합니다. 혹시 반례좀 찾아주실 수 있을까요? 아니면 로직 오류라던가.. 감사합니다.. 부족한 실력 양해 부탁드립니다..

#include <stdio.h>

int main()
{
    // abc배열은 알파벳의 갯수를 (대소 상관없이) 기록하기 위해
    // max는 문자 중에 가장 많이 기록된 알파벳을 기록하기 위해.
    // N은 a면 0번째, b면 1번째, ... , z면 25번째 로직 설계 => abc[N]
	int N, abc[26], max;
    // 단어의 최대 길이는 1,000,000이다.
	char ch[1000000];
	scanf("%s", ch, sizeof(ch));
    
    // 영문자만 받아와야 하므로 숫자가 들어왔을 땐 종료.
	for (int i = 0; ch[i] != 0; i++)
	{
		if (ch[i] >= '0' && ch[i] <= '9')
			return 0;
	}

    // abc배열 0으로 초기화
	for (int i = 0; i<26; i++)
	{
		abc[i] = 0;
	}
	
    // 문자열 ch 검사.
    // 대소구분 상관없이 해야하므로 대문자면 'A'를 빼주고
    // 소문자면 'a'를 빼줌으로써 N에 넣음.
	for (int i = 0; ch[i] != 0; i++)
	{
		if (ch[i] >= 'A' && ch[i] <= 'Z')
		{
			N = ch[i] - 'A';
			abc[N]++;
		}
		else if (ch[i] >= 'a' && ch[i] <= 'z')
		{
			N = ch[i] - 'a';
			abc[N]++;
		}
	}

    // temp_i는 가장 많이 사용된 알파벳의 위치를 저장하기 위해
    // temp_i = i를 해줌.
	int temp_i;
	max = abc[0];
	temp_i = 0;
	for (int i = 1; i < 26; i++)
	{
		if (max < abc[i])
		{
			max = abc[i];
			temp_i = i;
		}
        // 만약에 문자열이 2번째에서 널문자까 나올 경우
        // temp_i = 0으로 해놓고 for문 탈출
        // 이렇게 하는 이유는 max = abc[0] 으로 설정해놓고
        // for문을 타면 어떤 if문도 통과하지 않기 때문
        // temp_i값이 NULL로 정의됨. => 문제발생
		if (ch[1] == 0)
		{
			temp_i = 0;
			break;
		}
	}
    // 최댓값을 찾으려고 문자열 검사할 때
    // 최댓값과 같은 값이 있는지 체크.
    // 만약에 있으면 eq = 1 그리고 break; 후 ? 출력
    // 없으면 eq = 0; 제일 많이 사용했던 알파벳을 대문자로 출력
	int eq;
	eq = 0; // eq가 0이면 최대값이 겹치는 알파벳은 없다.
	for (int i = 0; i < 26 && i != temp_i; i++)
	{
        // 같은 위치에 같은 값을 비교하는 것은 의미가 없으므로 continue
        if (temp_i == i)
			continue;
        // 만약에 abc[i]가 미리 저장해뒀던 abc[temp_i] 값과 같은 경우가 있다면
        // eq = 1로 초기화하고 break;
		if (abc[i] == abc[temp_i])
		{
			eq = 1;
			break;
		}
		else
			eq = 0;
	}
	if (eq)
		printf("?");
	else
		printf("%c", temp_i + 'A');
	return 0;
}

seawon0808 1년 전 1

1. 알파벳 대소문자로 된 단어가 주어진다.

숫자가 들어올 일은 없으므로 14~18번째 줄은 필요 없습니다.

2. 배열, 문자열 초기화

배열이나 문자열은 0이 아닌 수로 초기화하지 않는 이상 뒤에 = {} 를 붙여 모두 0으로 초기화 할 수 있습니다. (예 abc[26] = {};)

21~24번째 줄은 필요 없고 문자열도 초기화 해주세요.

3. 72번째 줄 반복문 조건

i != temp_i 를 쓰면 i가 temp_i와 같아질 때 반복문이 종료되므로 75~76번째 줄이 필요가 없어집니다.

하지만 이 반복문의 목적은 배열의 모든 값을 검사하려는 것이므로 75~76번째 줄을 지우지 마시고 72번째 줄 반복문 조건에서 i != temp_i를 빼주세요.

4. 입력이 1글자일 때

입력이 1글자일 때는 a 빼고 모두 ? 가 출력됩니다.

예를 들어 b 가 입력이면 abc[1] 은 1이 되지만 입력이 1글자일 때는 temp_i 를 0으로 설정해 두셨으므로 a 이외의 1글자 입력이 들어오면 abc[temp_i] 는 0이 되므로 eq 값에 이상이 생깁니다.

저도 지금 저녁 먹으러 가야되고 4번은 제가 실수한 부분이 있을 수도 있겠네요.

qhwh1029 1년 전 1

아이쿠. 제가 정신이 없었나봅니다. seawon0808님이 말씀하신 것처럼

if (ch[1] == 0)
{
temp_i = 0;
break;
}

60 ~ 64라인이 문제가 있었네요. 저걸 왜 넣은건지... 제가 하고도 이해가 안되네요

감사합니다!!!!! 좋은 저녁 보내세요!!!

seawon0808 1년 전 1

https://www.acmicpc.net/source...

에서 5번째 줄을 int N, abc[26] = {}, max; 로 바꾸고 9~12번째 줄은 빼도 됩니다.

qhwh1029 1년 전 0

방금 수정해서 다시 제출했습니다! 그렇게 해도 초기화 되는걸 이제야 알았습니다.. 감사합니다!

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

문제

문제

출처

ICPC

1157번: 단어공부 // c언어 뉴비입니다. 도와주세요..

qhwh1029 1년 전 0

seawon0808 1년 전 1

qhwh1029 1년 전 1

seawon0808 1년 전 1

qhwh1029 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말