글 읽기 - C 80% 대에서 오류 이유를 못찾겠습니다

kimjang 3년 전 0

예재랑 실행시 오류나는 이유를 못찾고있습니다 ㅠㅠ

실패할만한 예제가 있을까요??

#include <stdio.h>

int main(void) {

	int max = 0, max_arr = 0, max_minus1 = 0, max_minus1_arr = 0, tmp_word, tmp01 = 0, tmp02 = 0 , count = 0;
	int small_check[26], upper_check[26], countarr[123] = { 0 };
	char word[1000001];

	for (int i = 'a'; i <= 'z'; i++) {
		small_check[count] = i;
		//printf("%c", small_check[count]);
		count++;
	}//printf("\n");

	count = 0;
	for (int i = 'A'; i <= 'Z'; i++) {
		upper_check[count] = i;
		//printf("%c", upper_check[count]);
		count++;
	}

	scanf("%s", word);
	
	count = 0;
	while (word[count] != 0) {

		for (int i = 0; i <= 26; i++) {
			if (word[count] == small_check[i]) {
				tmp_word = small_check[i];
				//printf("%c ", tmp_word);
				countarr[tmp_word]++;
			}
			else if(word[count] == upper_check[i]){
				tmp_word = upper_check[i] + 32;
				//printf("%c ", tmp_word);
				countarr[tmp_word]++;
			}
		}
	count++;
	}
	//printf("\n");
	
	for (int i = 97; i <= 122; i++) {
		if (countarr[i] != 0) {
			if (max == 0) {
				max = countarr[i];
				max_arr = i;
			}
			else if(max != 0){
				max_minus1 = countarr[i];
				max_minus1_arr = i;
			}

			if (max_minus1 >= max) {

				tmp01 = max_minus1;
				max_minus1 = max;
				max = tmp01;

				tmp02 = max_minus1_arr;
				max_minus1_arr = max_arr;
				max_arr = tmp02;
			}
		}
	}
	
	//printf("가장 많이 사용한 알파벳     : %c | 횟수: %d\n", max_arr, max);
	//printf("가장 많이 사용한 알파벳 이전: %c | 횟수: %d\n", max_minus1_arr, max_minus1);

	if (max == max_minus1) {
		printf("?");
	}else
	printf("%c", max_arr - 32);

	return 0;
}

tor012 3년 전 1

43~65의 어떤 글자가 가장 많이 쓰였는지 체크하는 로직을 교체한 코드가 정답을 받습니다.(http://boj.kr/cf5285d0ac3f4167...)

반례는 코드를 읽어보고 여러 경우의 수를 대입해봤지만 저도 뾰족히 찾지는 못했네요.

그외 전체적으로 개선한 코드입니다. (http://boj.kr/8d7308f59d484c07...)

1. word[count]에 위치한 char 가 소문자인지 대문자인지 바로 판단할 수 있습니다. 원래의 로직은 소문자인지 대문자인지 판단하기위해 26칸의 배열 두개를 사용하고 한글자를 판단하는데 26번의 루프를 돌게 됩니다 (그 중 단 한번의 조건문만 만족합니다)

2. 크게 문제되지 않을것으로 보이는 최대값 관리 로직을 고치고 정답을 받아서 최대값을 찾는 로직을 변경했습니다. 그리고 최대값이 여러개인 경우를 flag를 통해 나타내도록 했습니다.

kimjang 3년 전 0

후 알쏭달쏭한 결과네요..

감사합니다! 더 좋은 코드짜는 방법 공부에 도움이 되었습니다!

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

문제

문제

출처

ICPC

C 80% 대에서 오류 이유를 못찾겠습니다

kimjang 3년 전 0

tor012 3년 전 1

kimjang 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말