글 읽기 - c언어 질문입니다.. 반례를 못찾겠습니다....

chsam2 4년 전 0

alpha는 각 알파벳의 빈도수를 나타냅니다.

help는 ?를 출력하기위해 만들었습니다.

반례가 있어서 틀린거같은데 못찾겠습니다..

#include<stdio.h>
#include<string.h>
int main() {
	char string[1000001];
	scanf("%s", string);
	int len = strlen(string);
	for (int i = 0; i < len; i++) {
		if (string[i] >= 97) {
			string[i] = string[i] - 32;
		}
	}
	char alpha[26] = { 0, };
	int hap = 0;
	for (int j = 0; j < 26; j++) {
		for (int k = 0; k < len; k++) {
			if (string[k] == j + 65) {
				alpha[j]++;
			}
		}
		if (alpha[j] > hap) {
			hap = alpha[j];
		}

	}
	int num, help = 0;
	for (int m = 0; m < 26; m++) {
		if (alpha[m] == hap) {
			help += 1;
			num = m;
		}
	}
	if (help == 1) {
		printf("%c\n", num+65);
	}
	else {
		printf("?\n");
	}
	return 0;
}

cdt416z 4년 전 0

코드를 살짝 고쳐봤습니다

근데 고치고 나서 혹시나해서 그냥

char alpha[26] = { 0 };

이거를

int alpha[26] = { 0 }; 라고 고치고 나니까 그냥 정답처리 되네요;;

chsam님 코드 중 14 ~ 24번 코드 줄은 살짝 비효율적인거 같아서 건드려봤습니다

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

int main() {
	char string[1000001];
	scanf("%s", string);
	int len = strlen(string);
	for (int i = 0; i < len; i++) {
		if (string[i] >= 97) {
			string[i] = string[i] - 32;
		}
	}
	int alpha[26] = { 0 };
    for(int k = 0; k < len; k++){
        alpha[string[k] - 65]++;
    }
    int hap = 0;
    for(int i = 0; i < 26; i++){
        if(alpha[i] > hap){
            hap = alpha[i];
        }
    }
	int num, help = 0;
	for (int m = 0; m < 26; m++) {
		if (alpha[m] == hap) {
			help++;
			num = m;
		}
	}
	if (help == 1){
		printf("%c", num+65);
	}
	else {
		printf("?");
	}
	return 0;
}

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

문제

문제

출처

ICPC

c언어 질문입니다.. 반례를 못찾겠습니다....

chsam2 4년 전 0

cdt416z 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말