6987번 월드컵

 

www.acmicpc.net/problem/6987

6987번: 월드컵

 

 

 

예제 1에서 2번째 경우 계속 1이 아니라 0이 나와서 

코드를 봤더니 bool chk = true;를 엉뚱한 곳에서 선언했었다.

 

이때문에 chk가 한 번이라도 false가 되버리면 그 후 계속 false가 되버리는 논리적인 오류가 있었다.

 

그래서 위치만 고쳤더니 예제 1도 맞고, 정답이었다.

 

 

 

score[1 ~ 6][1 ~ 3]

1. (왼쪽 인덱스) A를 1로, B는 2로, ..., F는 6으로 생각하자.

2. (오른쪽 인덱스) 1은 승리, 2는 무승부, 3은 패배

 

 

#include <bits/stdc++.h>

using namespace std;

int n, m;
bool use[10];
int arr[10][20], score[10][10];

void bf(int now, int opponent) {
    if (now >= 6) {
        // 가능한 경우인지 검사
        for (int i = 0; i < 4; i++) {
            bool chk = true;
            int a = 1, b = 1;
            for (int j = 0; j < 18; j++) {
                if (!use[i + 1]) {
                    if (arr[i][j] != score[a][b]) {
                        chk = false;
                        break;
                    }

                    if ((j + 1) % 3 == 0) {
                        ++a;
                    }

                    if (++b == 4) {
                        b = 1;
                    }
                }
                else {
                    chk = false;
                    break;
                }
            }

            if (chk) {
                use[i + 1] = true;
            }
        }

        return;
    }

    // 적과 다 싸웠다면
    if (opponent == 7) {
        bf(now + 1, now + 2);
        return;
    }

    ++score[now][1]; // 내 승리 증가
    ++score[opponent][3]; // 적 패배 증가
    bf(now, opponent + 1);
    --score[now][1]; // 내 승리 원래대로
    --score[opponent][3]; // 적 패배 원래대로

    ++score[now][2]; // 내 무승부 증가
    ++score[opponent][2]; // 적 무승부 증가
    bf(now, opponent + 1);
    --score[now][2]; // 내 무승부 원래대로
    --score[opponent][2]; // 적 무승부 원래대로

    ++score[now][3]; // 내 패패 증가
    ++score[opponent][1]; // 적 승리 증가
    bf(now, opponent + 1);
    --score[now][3]; // 내 패패 원래대로
    --score[opponent][1]; // 적 승리 원래대로
}

int main(void)
{
    cin.tie(0);

    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 18; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    bf(1, 2);

    for (int i = 1; i <= 4; i++) {
        if (use[i]) {
            printf("1 ");
        }
        else {
            printf("0 ");
        }
    }

    printf("\n");

    return 0;
}