글 읽기 - 왜 아래 코드만 가능할까요?

i12345l 2년 전 0

원래 썼던 코드랑 같지만 더 정리해서 새로 코드를 짜봤는데 원래 코드는 틀리고 새로 짠 코드는 맞는 이유가 무엇인지 모르겠습니다.

//원래 코드
#include <stdio.h>
#include <algorithm>

long long a[6]={0,},sum=0,n,b[8]={0,},c[12]={0,},t;

int main(){
    scanf("%lld",&n);
    for(int i=0;i<6;i++){
        scanf("%lld",&a[i]);
    }
    std::sort(a,a+6);
    if(n==1){
        for(int i=0;i<5;i++){
            sum+=a[i];
        }
        printf("%lld",sum);

    }else{
        b[0]=a[0]+a[1]+a[2];
        b[1]=a[0]+a[1]+a[3];
        b[2]=a[0]+a[2]+a[4];
        b[3]=a[0]+a[3]+a[4];
        b[4]=a[5]+a[1]+a[2];
        b[5]=a[5]+a[1]+a[3];
        b[6]=a[5]+a[2]+a[4];
        b[7]=a[5]+a[3]+a[4];
        std::sort(b,b+8);
        t=11;
        for(int i=0;i<5;i++){
            for(int j=i+1;j<6;j++){
                if((i+j)!=5){
                    c[t]=a[i]+a[j];
                    t--;
                }
            }
        }
        std::sort(c,c+12);
        sum+=4*(b[0]);
        sum+=((n-2)*(n-2)+(n-2)*(n-1)*4)*a[0];
        sum+=((n-2)*4+(n-1)*4)*c[0];
        printf("%lld",sum);
    }
}

//새로 짠 코드
#include <stdio.h>
#include <algorithm>

long long a[6]={0,},sum=0,b[3]={0,},n;

int main(){
    scanf("%d",&n);
    for(int i=0;i<6;i++){
        scanf("%lld",&a[i]);
    }
    if(n==1){
        std::sort(a,a+6);
        for(int i=0;i<5;i++){
            sum+=a[i];
        }
        printf("%lld",sum);
    }else{
        b[0]=(a[0]>a[5])?a[5]:a[0];
        b[1]=(a[1]>a[4])?a[4]:a[1];
        b[2]=(a[2]>a[3])?a[3]:a[2];
        std::sort(b,b+3);
        sum+=4*(b[0]+b[1]+b[2]);
        sum+=((n-2)*(n-2)+(n-2)*(n-1)*4)*b[0];
        sum+=((n-2)*4+(n-1)*4)*(b[0]+b[1]);
        printf("%lld",sum);
    }
}

ystone17 1년 전 0

위에코드는 입력받은 주사위 값을 정렬 후에 3칸이 붙어있을 때 최소값을 구하셨는데요.

정렬을 하게 되면 '3칸이 붙어있을 때 최소값' 이 값이 정확하지 않습니다. 주사위 각 면의 위치가 섞여버리니까요.

밑에 코드는 정렬하기 전에 1칸 일때 최소값, 2칸 붙어있을때 최솟값, 3칸 붙어있을때 최소값을 구해서 정확한 값이 구해진거에요. 그 이후 정렬은 의미가 없어요. 어차피 3칸 합이 더 클테니까요.

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

문제

문제

출처

ICPC

왜 아래 코드만 가능할까요?

i12345l 2년 전 0

ystone17 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말