글 읽기 - 똑같은 코드인데 하나는 통과되고 하나는 시간초과가 뜹니다

minhee020 1년 전 0

https://lu-coding.tistory.com/...
이분의 코드로 제출하면 통과가 되는데

상당히 흡사한 제 코드로 제출하면 시간초과가 뜹니다..

어디서 차이가 있는건가요?

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n, m;
int num;
int dest[100000];

int findnums(int target)
{
    int low = 0;
    int high = n - 1;
    int mid;

    while (low <= high) {
        mid = (low + high) / 2;

        if (dest[mid] == target)
            return 1;
        else if (dest[mid] > target)
            high = mid - 1;
        else
            low = mid + 1;
    }
    return 0;
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n;
    for (int i=0; i<n; i++){
        cin >> dest[i];
    }
    sort(dest, dest + n);
    
    cin >> m;
    for (int i=0; i<m; i++){
        cin >> num;
        cout << findnums(num) << endl;
    }
}

amsminn 1년 전 2

endl을 '\n'으로 바꿔보세용

minhee020 1년 전 0

헉.. 되네요 감사합니다..

왜그러는거죠?

amsminn 1년 전 0

endl은 개행 후 버퍼를 flush합니다

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

문제

문제

출처

ICPC

똑같은 코드인데 하나는 통과되고 하나는 시간초과가 뜹니다

minhee020 1년 전 0

amsminn 1년 전 2

minhee020 1년 전 0

amsminn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말