글 읽기 - 시간초과 질문있습니다

josephwon0310 9년 전 0

ㅂㅓ블소트 사용했는데 버블소트가 보통 많이 느린편인가요?

아니면 어느줄에서 초과가 나올만한가요?ㅠ

#include <stdio.h>

int main() {
	int range, i, input, tmp, sorted = 1;
	int num[1000000];
	scanf("%d", &range);

	for (i = 0; i < range; i++) {
		scanf("%d", &input);
		num[i] = input;
	}


	while (sorted) {
		sorted = 0;
		i = 0;
		while (i < range-1) {
			if (num[i] > num[i+1]) {
				tmp = num[i];
				num[i] = num[i+1];
				num[i+1] = tmp;
				sorted =1;
			}
			++i;
		}	
	}

	for (i = 0; i < range; i++) {
		printf("%d\n", num[i]);
	}
}

h0ngjun7 9년 전 0

아래처럼 바꾸시면 됩니다.

저기서 sort()함수의 시간복잡도는 O(n log n)이라고 보시면 됩니다.

#include <stdio.h>
#include <algorithm>
using namespace std;

int main() {
    int range, i, input, tmp, sorted = 1;
    int num[1000000];
    scanf("%d", &range);
 
    for (i = 0; i < range; i++) {
        scanf("%d", &input);
        num[i] = input;
    }
 
 
    sort(num, num+range);
 
    for (i = 0; i < range; i++) {
        printf("%d\n", num[i]);
    }
}

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

문제

문제

출처

ICPC

시간초과 질문있습니다

josephwon0310 9년 전 0

h0ngjun7 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말