글 읽기 - 저 시간초과가 뜨는 데 ㅎㅎ

ekdns7952 5년 전 0

무한 루프일까요 시간복잡도 가 문제일까요??

모르겠어요 ㅜㅜ. 알려주세요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int nn[200001] = { 0, }, mm[200001], kk[200001], gi[200001], gj[200001], gk[200001];

int main()
{
    int n, m, k, q, h, i, j, total;

    scanf("%d %d %d %d", &n, &m, &k, &q);

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

    for (j = 0; j < k; j++)
        scanf("%d", &kk[j]);

    for (i = 0; i < q; i++)
        scanf("%d %d %d", &gi[i], &gj[i], &gk[i]);
    
    for (i = 0, j = 0; i < k; i++)
    {
        nn[kk[i]-1] += 1;
     for (j = 0, total = 0; j < q; j++)
        {
            h = nn[gi[j]-1] + nn[gj[j]-1];
            if (h >= mm[gk[j]-1])
                total += 1;
        }
        printf("%d\n", total);
    }
    return 0;
}

jh05013 5년 전 1

시간 복잡도를 계산하는 방법에 대해 알아 보세요. O(N^2)은 N <= 10,000 정도까지 한계입니다.

쉽지 않은 문제이므로 다른 문제들을 풀고 돌아오시는 것을 추천드립니다.

ekdns7952 5년 전 0

넹!!

o98123 2년 전 0

저도 똑같은 코드로 풀었다가 실패해서 이 질문글을 보고 왜 시간초과가 일어났는지 이해를 했습니다 ㅎ

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

문제

문제

출처

ICPC

저 시간초과가 뜨는 데 ㅎㅎ

ekdns7952 5년 전 0

jh05013 5년 전 1

ekdns7952 5년 전 0

o98123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말