글 읽기 - 시간초과 어떻게 해결할 수 있을까요

jiku6 3년 전 0

시간초과가 떠서 cin/cout도 scanf/printf로 바꾸고

pair를 써도 2차원 배열로 바꿔도 해결이 안됩니다ㅠㅠ

시간초과는 어떻게 해결할 수 있나요?

#include<iostream>
#include<cstdio>
#pragma warning(disable:4996)

using namespace std;
int ** no;
int m;

bool checkGood(int x, int y) { 
	for (int i = 0; i < m; i++)
		if ((no[i][0] == x && no[i][1] == y) || (no[i][0] == y && no[i][1] == x)) return false;
	return true;
}

int main() {

	int n;
	scanf("%d %d", &n, &m);
	no = new int*[m];

	for (int i = 0; i < m; i++)
		no[i] = new int[2];

	for (int i = 0; i < m; i++)
		scanf("%d %d", &no[i][0], &no[i][1]);

	int cnt = 0;

	for(int i=1; i<=(n-2);i++)
		for (int j = i + 1; j <= (n - 1); j++) {
			if (!checkGood(i, j)) continue;
			for (int k = j + 1; k <= n; k++) {
				if (!checkGood(j, k)|| !checkGood(i, k)) continue;
				cnt++;
			}
		}
	printf("%d", cnt);
		
	return 0;
}

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

문제

문제

출처

ICPC

시간초과 어떻게 해결할 수 있을까요

jiku6 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말