글 읽기 - 이 소스가 대체 왜 틀리는 거죠?

shjgkwo 9년 전 0

max1 = 1; 을

max1 = 0; 으로 바꾸고

max1 <= all[j] 를

max1 < all[j] 로 바꾼 소스랑

대체 무슨차이가 있길래 왜 틀리는 거죠 ㅠㅠ?

#include <stdio.h>
int o[129][129];
int all[129];
bool ch[129];
int main()
{
    int i, j;
    int k;
    int n, m;
    int max1, tmp;
    scanf("%d",&m);
    for(k=0;k<m;k++) {
        scanf("%d",&n);
        for(i=1;i<=n;i++) {
            ch[i] = true;
            for(j=i+1;j<=n;j++) {
                o[i][j] = o[j][i] = i ^ j;
                if((i^j) <= n) all[i ^ j]++;
            }
        }
        for(i=0;;i++) {
            tmp = -1;
            max1 = 1;
            for(j=1;j<=n;j++) {
                if(ch[j]) {
                    if(max1 <= all[j]) {
                        max1 = all[j];
                        tmp = j;
                    }
                }
            }
            if(tmp == -1) break;
            ch[tmp] = false;
            all[tmp] = 0;
            for(j=1;j<=n;j++) {
                if(ch[o[tmp][j]]) all[o[tmp][j]]--;
            }
        }
        printf("%d\n",n-i);
        for(i=1;i<=n;i++) {
            if(ch[i]) printf("%d ",i);
        }
        printf("\n");
    }
}

yukariko 9년 전 1

자세히는 안봤지만 tmp 변수에서 차이가 생기지 않을까요??

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

문제

문제

출처

ICPC

이 소스가 대체 왜 틀리는 거죠?

shjgkwo 9년 전 0

yukariko 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말