글 읽기 - 시간초과 나는 이유가 궁금합니다!

hhhhhhv 3년 전 0

안녕하세요, 문제를 풀던 중 시간초과가 계속 나서 어느 부분이 잘못되었는지 문의드립니다

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<malloc.h>
typedef struct _pos {
	int x;
	int y;
}pos;

int main(void) {
	int num = 0;
	scanf("%d", &num);
	pos* all = (pos*)malloc(sizeof(pos) * num);
	for (int i = 0; i < num; i++)scanf("%d %d", &all[i].x, &all[i].y);
	for (int i = 0; i < num; i++) {
		for (int j = 0; j < num; j++) {
			if (all[i].x < all[j].x&& all[i].y < all[j].y) {
				pos temp = { all[i].x,all[i].y };
				all[i] = all[j];
				all[j] = temp;
			}
			else if (all[i].x == all[j].x && all[i].y < all[j].y) {
				pos temp = { all[i].x,all[i].y };
				all[i] = all[j];
				all[j] = temp;
			}

		}
	}
	for (int i = 0; i < num; i++) {
		printf("%d %d\n", all[i].x, all[i].y);
	}

}

ehdrmsl2001 3년 전 0

버블소트는 O(N^2)이라 많이 느립니다.

다른 정렬방법 찾아보시면 도움이 될 거 같습니다.

hhhhhhv 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

시간초과 나는 이유가 궁금합니다!

hhhhhhv 3년 전 0

ehdrmsl2001 3년 전 0

hhhhhhv 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말