글 읽기 - C언어 반례 부탁드립니다 ㅜㅠㅠ

fldh3746 3년 전 0

무엇이 잘못되었을까요

문제에 있는 예제 입력도 다 되고 다른 문자도 몇개 넣어봤는데 맞게 출력이 되는데

제가 뭔가 생각하지 못한 그런 부분이 있을까요?

알려주시면 감사하겠습니다 ㅎㅎ..

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

int main() {
    char s[1000000];
    scanf("%s", s);
    int len = strlen(s);
    int cnt[26] = { 0, };
    for (int i = 'a', j = 'A', c = 0; i <= 'z'; i++, j++, c++) {
        for (int k = 0; k < len; k++) {
            if (s[k] == i || s[k] == j) {
                cnt[c] += 1;
            }
        }
    }
    int max = cnt[0];
    int idx = 0;
    for (int i = 1; i < 26; i++) {
        if (max < cnt[i]) {
            idx = i; // idx 가 알파벳 순서
        }
    }
    for (int i = 0; i < 25; i++) {
        for (int j = i + 1; j < 26; j++) {
            if (cnt[i] != 0) { // cnt가 0인것은 없는글자
                if (cnt[i] != 1) { //cnt가 1인것은 한번만 반복되었기 때문에 제외
                    if (cnt[i] == cnt[j]) { // cnt가 2이상인것중 갯수가 같으면 ? 출력
                        idx = -2; // 65 - 2 = ?
                    }
                }
            }
        }
    }
    printf("%c", 65 + idx);
}

topgun0209 3년 전 0

입력 : ab

출력 : a

옳은 답 : ?

입력 : aabbccccc

출력 : ?

옳은 답 : C

fldh3746 3년 전 0

앗 생각이 짧았군요 다시 고쳐보겠습니다 ㅋㅋ

감사합니다!

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

문제

문제

출처

ICPC

C언어 반례 부탁드립니다 ㅜㅠㅠ

fldh3746 3년 전 0

topgun0209 3년 전 0

fldh3746 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말