글 읽기 - 이 두 코드의 차이가 뭔가요?

r4pidstart 3년 전 0

처음에 짰을 때 첫 코드처럼 구현했었습니다.

약 40퍼센트정도 진행되다가 '틀렸습니다'가 나오더라구요. 일부 테스트케이스는 통과를 했으나 어떠한 케이스에서 틀렸다는거겠죠..

도저히 틀린 이유를 찾지 못해서, 다른 분들 답을 살펴보는데, 저랑 똑같은 방식으로 문제를 해결하신 분도 있어서 혼란스러웠습니다.

유일한 차이가 1번,2번 코드의 차이처럼 for문의 시작을 1부터 하느냐, 0부터 하느냐 차이인데,

혹시나 해서 0번부터 시작하도록 수정했는데 되더라구요..

제가 생각해보기엔 두 코드가 차이가 없는데, 대체 어느 부분에서 차이가 있는 건지 궁금합니다.

// 1번
#include<stdio.h>
#include<stdlib.h>

int compare(const void *a, const void *b) 
{
    int num1 = *(int *)a; 
    int num2 = *(int *)b; 

    if (num1 < num2) 
        return -1;   
    
    if (num1 > num2) 
        return 1;   
    
    return 0;
}

int main(void)
{
    int n;
    long long count=0;
    scanf("%d", &n);
    int time[n+1];
    for(int i=0; i<n; i++)
        scanf("%d", &time[i+1]);
    
    qsort(time, n+1, sizeof(int), compare);

    for(int i=1; i<n+1; i++)
        count+=time[i]*(n-i+1);

    printf("%lld", count);
}

// 2번
#include<stdio.h>
#include<stdlib.h>

int compare(const void *a, const void *b) 
{
    int num1 = *(int *)a; 
    int num2 = *(int *)b; 

    if (num1 < num2) 
        return -1;   
    
    if (num1 > num2) 
        return 1;   
    
    return 0;
}

int main(void)
{
    int n;
    long long count=0;
    scanf("%d", &n);
    int time[n+1];
    for(int i=0; i<n; i++)
        scanf("%d", &time[i]);
    
    qsort(time, n, sizeof(int), compare);

    for(int i=0; i<n; i++)
        count+=time[i]*(n-i);

    printf("%lld", count);
}

greedev 3년 전 1

qsort(time, n+1, sizeof(int), compare);

이런! time 배열의 크기가 n+1개가 되어버렸군요!

qsort(time+1, n, sizeof(int), compare);

time배열의 1번째부터 n개를 정렬하도록 바꾸시면 됩니다.

r4pidstart 3년 전 0

time[0]이 0일 줄 알고 오름차 순으로 n+1개를 정렬하면 괜찮을 거라 생각했는데..

time[0]을 0으로 초기화해주니 잘 돌아가네요.

조언 감사드립니다.

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

문제

문제

출처

ICPC

이 두 코드의 차이가 뭔가요?

r4pidstart 3년 전 0

greedev 3년 전 1

r4pidstart 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말