글 읽기 - 반례가 무엇인지 모르겠네요..

jetstream1214 3년 전 0

아래 코드에서 무엇이 잘못되었는지 모르겠습니다... 도움 필요합니다!

/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>
#include <math.h>

int main()
{


    int coefficient[26] = {}; //알파벳 총 26개. A=65, Z=90

    int count; scanf("%d", &count);
    for (int i = 0; i < count; i++) {
        char num[8] = {};
        scanf("%s", num);
        int emptyPos = 0;
        while (num[++emptyPos] != 0) {} //문자가 입력되지 않은 인덱스까지 이동
        //printf("index=%d\n", emptyPos);
        for (int q = 0; q < emptyPos; q++) {
            coefficient[num[q] - 65] += pow(10, emptyPos - 1 - q); //계수 더하기
            //printf("%d\n", coefficient[num[q] - 65]);
        }


    }


    //덧셈 계산. i가 인덱스일때, 10^(7-i) 붙이기
    //큰 계수부터 정렬 (coefficient를 내림차순으로 정렬)
    for (int i = 0; i < 26; i++) {
        for (int q = i + 1; q < 26; q++) {
            if (coefficient[i] < coefficient[q]) { //앞 인덱스쪽이 뒷 인덱스쪽보다 작으면? swap!
                int tmp = coefficient[i];
                coefficient[i] = coefficient[q];
                coefficient[q] = tmp;
            }
        }
    }
    int result = 0;
    for (int i = 0; i < 9; i++) {
        result += (9 - i) * coefficient[i];
    }
    printf("%d", result);
}

flappybird 3년 전 2

더 쉬운 알고리즘으로도 될것같은데요? 10!이 얼마나 큰지 생각해봅시다.

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

문제

문제

출처

ICPC

반례가 무엇인지 모르겠네요..

jetstream1214 3년 전 0

flappybird 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말