글 읽기 - 서브데스크4에서 시간초과가 나는거 같습니다

scj1436 3년 전 0

1차원배열로 시도하다가 안되서 2차원배열로 수정했는데

62점을 받는걸 보면

서브데스크4에서 시간초과가 나는게 아닌가... 싶네요

어딜 고치면 100점을 받을 수 있을까요 ?

이 방법이 아닌건가요

#include <iostream>
#include <algorithm>
#include <cstdlib>

using namespace std;

int arr[100001][2] = { 0, };

int main()
{
    int N;

    cin >> N;

    int minimum = 2100000000;

    long long result = 0;

    for(int i=0;i<N;i++){
        cin >> arr[i][0];
        cin >> arr[i][1];
    }

    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            if(arr[i][1]==arr[j][1] && i!=j){
                minimum = min(abs(arr[i][0]-arr[j][0]),minimum);
            }
        }
        if(minimum != 2100000000){
            result = result + minimum;
            minimum = 2100000000;
        }
    }

    cout << result;




    return 0;
}

scj1436 3년 전 0

그 풀이가 완전 틀린거라 글삭했어요

아예 접근자체를 잘못해서

luniro 3년 전 0

24,25번째 줄 처럼 전부 다 비교하지말고, y순, x순으로 정렬하면 더 빠르게 해결할 수 있습니다!

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

문제

문제

출처

ICPC

서브데스크4에서 시간초과가 나는거 같습니다

scj1436 3년 전 0

scj1436 3년 전 0

luniro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말