글 읽기 - 쉬운문제, 허접한 풀이... 한번 봐주세요

kimsy96 6년 전 0

우선 숫자 3개를 배열에 받고 퀵소트로 크기별로 정렬을 한다음 인접한 배열의 원소끼리 크기를 비교하였습니다.

arr[0]와 arr[1] 의 차이, arr[1],arr[2]의 차이를 비교하여, 만약 같다면 세 수가 등차수열이라고 보고 퀵소트에 의해 정렬된 가장 큰 수

arr[2]에 등차수열의 증가하는 부분을 더했습니다.(작은거에서 빼도 되는데 답이 여러개면 하나만 해도 된다고 해서요 )

그 차이가 다른 경우, 가장 큰 수와 두번째 수 사이에 숫자 하나가 빈다고 보고 arr[1]에 등차수열의 증가하는 부분을 더했습니다...

어디서 틀렸을까요

#include <stdio.h>
#include <stdlib.h>


int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}



int main(void)
{

   int arr[3];
   int i;
   int dim=0;
   for(i=0;i<3;i++)
    scanf("%d",&arr[i]);

   qsort(arr,3,sizeof(int),cmpfunc);
   if(arr[1]-arr[0]<arr[2]-arr[1])
   {
       dim=arr[1]-arr[0];
       printf("%d",arr[1]+dim);
   }
   else if(arr[1]-arr[0]==arr[2]-arr[1])
   {
       dim=arr[2]-arr[1];
       printf("%d",arr[2]+dim);
   }
   else if(arr[1]-arr[0])
   return 0;


}

jh05013 6년 전 0

고려해야 되는 경우가 하나 더 있습니다.

kimsy96 6년 전 0

어이없는걸놓쳤네요 감사합니다

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

문제

문제

출처

ICPC

쉬운문제, 허접한 풀이... 한번 봐주세요

kimsy96 6년 전 0

jh05013 6년 전 0

kimsy96 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말