글 읽기 - 1%도 안돌아가는데 왜일까요 ㅠㅠㅠㅠ

qgq7 7년 전 0

compare, compare2 배열 두가지를 이용하여 클때, 작을때 비교 가능한지를 이용하여 풀었습니다 ㅠㅠㅠㅠ

여러 테스트값 넣어봐도 답 잘 나오는데 ㅠㅠ... 제출하면 1%도 안돌아가네요 왜일까요 ㅠㅠㅠㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 2222
int main(int argc, const char * argv[]) {
    
    
    int N, M, front, rear;
    int compare[SIZE][SIZE]={0,};
    int compare2[SIZE][SIZE]={0,};
    
    scanf("%d", &N);
    scanf("%d", &M);
    for(int i=0; i<M; i++){
        scanf("%d %d", &front, &rear);
        compare[front][rear]=1; // 크다
        compare2[rear][front]=1; //작다
        // printf("%d-%d\n", front, rear);
        //printf("%d-%d\n", rear, front);
    }

    for(int i=1; i<=N; i++){
        for(int j=1; j<=N; j++){
            for(int k=1; k<=N; k++){
                if(compare[i][j]==1 && compare[j][k]==1) {
                    compare[i][k]=1;
                    //printf("%d-%d\n", i, k);
                }
                if(compare2[i][j]==1 && compare2[j][k]==1){
                    compare2[i][k]=1;
                    //printf("%d-%d\n\n", k,i);
                }
                
            }
        }
        
    }
    
    
    
    
    for(int i=1; i<=N; i++){
        int result=0;
        for(int j=1; j<=N; j++){
            if(compare[i][j]==0 && compare2[i][j]==0 && i!=j){
                result++;
                //printf("%d-%d\n", i, j);
            }
        }
        printf("%d\n", result);
    }
    
    return 0;
}

DryType 7년 전 0

SIZE는 101이면 되지 않나요?

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

문제

문제

출처

ICPC

1%도 안돌아가는데 왜일까요 ㅠㅠㅠㅠ

qgq7 7년 전 0

DryType 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말