글 읽기 - 투포인터 시간초과 질문드립니다

khj0426 2년 전 0

ㅇ투포인터를 쓰는 문제인건 알겠는데 로직상 문제가 있나요..>? 시간초과가 왜 뜨는지 궁금합니다.ㅜ

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

long long compare(const void *a,const void *b){ //qsort함수를 이용해 정렬
    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 n;
    long long m;
    long long arr[100001];
    
    scanf("%lld %lld",&n,&m); //n과 m입력받기
    
    for(int i = 0;i<n;i++){
        scanf("%lld",&arr[i]); //배열 입력받기
    }
    
    long long start = 0; //투 포인터 (처음 인덱스 -> 0과 마지막)
    long long end = n-1;
    
   long long min = 2000000000;//min초기값 설정
    
    qsort(arr,n,sizeof(long long),compare); //배열 정렬하기
 
 
    while(start <= end && end < n){ //투 포인터 알고리즘 
 
    long long sub = arr[end] - arr[start]; //end와 start차이 구하고
        
        if(sub > m && sub < min){ //차이가 m보다 크고 차이가 min보다 작다면
            end--; //end줄이고
            min = sub; //min값을 갱신
        }
        else if(sub == m){ //차이가 m이라면
            min = sub; //min값이 차이 그 자체
            end--; //end 줄이고
        }
        else if(sub < m){ //차이가 m보다 작다면
            start++; //start 증가
 
        }
 
 
    }
    printf("%lld",min); //min출력
}

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

문제

문제

출처

ICPC

투포인터 시간초과 질문드립니다

khj0426 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말