글 읽기 - 41퍼에서 막힙니다..

khj0426 2년 전 0

혹시 어느부분이 잘못된건지 궁금합니다..알려주시면 감사하겠습니다ㅏ..

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
long long compare(const void *a,const void *b){
    long long num1 = *(long long *)a;
    long long num2 = *(long long *)b;
    if(num1 > num2){
        return 1;
    }
    else if(num1 < num2){
        return -1;
    }
    else{
        return 0;
    }
}
 
int main(void){
 
    long long arr[5000];
    long long n;
    scanf("%lld",&n);
    
    for(int i = 0;i<n;i++){
        scanf("%lld",&arr[i]);
    }
    

    qsort(arr,n,sizeof(long long),compare);
    
    long long min = 4000000000;
    
    long long min_[3] = {0, };

    
    for(int i = 0;i<n;i++){
        int l = i+1;
        int r = n-1;
        while(l<r && r<n){
            long long sum = arr[i] + arr[l] + arr[r];
           
            if(min > abs(sum)){
                min = abs(sum);
                min_[0] = arr[i];
                min_[1] = arr[l];
                min_[2] = arr[r];
            }
           if(sum > 0){
              r--;
           }
            else if(sum < 0){
                l++;
            }
            else if(sum == 0){
                break;
            }
            
    }
    }
    qsort(min_,3,sizeof(long long),compare);
    printf("%lld %lld %lld",min_[0],min_[1],min_[2]);
    
}

kthss01 2년 전 1

저는 자바로 풀었는데 푸신 방법이 비슷해서 확인해보니

long 부분은 아니신거 같고

for문 안에서
l 부분을 i+1부터 시작하시는게 다른거 같습니다 이 부분 확인해보시면 좋을거 같아요

khj0426 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

41퍼에서 막힙니다..

khj0426 2년 전 0

kthss01 2년 전 1

khj0426 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말