글 읽기 - c언어 구조요청

alex0329 1년 전 0

반례는 다 통과됬고...1%에서 틀리는데 어디가 문제인가요 ㅠㅠ

#include <stdio.h>  
#pragma warning(disable:4996)  
#include <math.h>  
#include <stdlib.h>  
#include <string.h>  
int compare(const void* a, const void* b)
{
    char num1 = *(char*)a;
    char num2 = *(char*)b;
    if (num1 < num2)
        return -1;
    if (num1 > num2)
        return 1;
    return 0;
}
int main(void)
{
    int n, m, i, j = 0;
    int a[51] = { 0, };
    int b[51] = { 0, };
    int six = 0;
    int one = 0;
    scanf("%d %d", &n, &m);
    for (i = 0; i < m; i++)
    {
        scanf("%d %d", &a[i], &b[i]);
    }
    if (n >= 6) //6보다 클 경우  
    {
        six = n / 6;
        one = n % 6;
    }
    else //6보다 작을 경우 
    {
        one = n;
    }
    qsort(a, m, sizeof(int), compare);
    qsort(b, m, sizeof(int), compare);
    if (one > 0) //낱개 가격 가장 싼걸로 구매 묶음 & 낱개 중 더 싼 걸로 구매 
    {
        if (a[0] <= b[0] * one) //묶음이 싸거나 같은 경우 
        {
            one = a[0];
        }
        else //낱개 가격이 쌀 경우 
        {
            one = b[0] * one;
        }
    }
    if (six > 0) //묶음 중 가장 싼 걸로 구매  묶음 & 낱개 중 더 싼 걸로 구매 
    {
        if (a[0] >= b[0] * 6) //낱개가 싸거나 같을 경우 
        {
            six = six * 6 * b[0];
        }
        else //묶음이 쌀 경우 
        {
            six = six * a[0];
        }
    }
    printf("%d", one + six);
}

jshyun912 1년 전 0

반례입니다.

입력
6 2
1000 1
1 1000

출력
1000

정답
1

alex0329 1년 전 0

말씀하신 값도 정상적으로 나오네요 제 코드에서 문제점이 수 비교를 char형으로 했네요 ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

c언어 구조요청

alex0329 1년 전 0

jshyun912 1년 전 0

alex0329 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말