글 읽기 - 시간초과

jobjob 8년 전 0

입력 받은 데이터 갯수로 동적할당하여 문제를 풀었는데

시간초과가 뜹니다.

이 문제를 어떻게 해결해야하는지 알려주세요 ㅠ

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

int* allocateArray(int* arr, int n);
int main(){
	int n;
	int i, j, counter=0;
	int temp;
	int *arr = 0;
	scanf("%d",&n);

	arr = allocateArray(arr,n);

	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}

	for(i=0;i<n;i++){
		for(j=0;j<n-1;j++){
			if(arr[j] > arr[j+1]){
				temp = arr[j];
				arr[j] =arr[j+1];
				arr[j+1] = temp;
				counter++;
			}
		}
	}

	printf("%d\n",counter);

	return 0;
}

int* allocateArray(int* arr, int n){
	arr = (int*)malloc(sizeof(int)*n);
	return arr;
}

yukariko 8년 전 1

https://www.acmicpc.net/board/view/2098

이 글이 도움이 될것같습니다.

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

문제

문제

출처

ICPC

시간초과

jobjob 8년 전 0

yukariko 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말