글 읽기 - c++로 작성했는데 시간초과가 계속 나옵니다...

wccho89 6년 전 0

다음과 같이 작성했는데요..

포문이 좀 많긴하지만..

최대 2중포문을 사용해서 O(N^2)아닌가요??

자꾸 시간초과가 뜹니다 ㅠㅠ

입출력도 cin, cout에서 scanf, printf로 바꿔도 시간초과가 떠버립니다...

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
	int N;
	int temp;
	scanf("%d",&N);

	int **xy = NULL;
	xy = new int*[N];
	for(int i=0; i<N; i++){
		xy[i]=new int[2];
	}

	for(int i=0; i<N; i++){
		for(int j=0; j<2; j++){
			scanf("%d",&xy[i][j]);
		}
	}
	temp = xy[0][0];
	for(int i=0; i<N-1; i++){
		for(int j=i+1; j<N; j++){
			if(xy[i][0] > xy[j][0])
			{
				swap(xy[i][0],xy[j][0]);
				swap(xy[i][1],xy[j][1]);
			}
		}
	}

	for(int i=0; i<N-1; i++){
		for(int j=i+1; j<N; j++){
			if(xy[i][0] == xy[j][0] && xy[i][1] > xy[j][1])
			{
				swap(xy[i][1],xy[j][1]);
			}
		}
	}

	for(int i=0; i<N; i++){
		for(int j=0; j<2; j++){
			printf("%d ",xy[i][j]);
		}
		printf("\n");
	}

	for(int i=0; i<N; i++){
		delete[] xy[i];
	}
	delete[] xy;

	return 0;
}

jh05013 6년 전 0

N이 10만까지 가므로 O(N^2)를 사용하면 시간초과가 납니다.

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

문제

문제

출처

ICPC

c++로 작성했는데 시간초과가 계속 나옵니다...

wccho89 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말