[백준] 6987번 : 월드컵 (C++)

6987번 : 월드컵

---

문제)

월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부, 패의 수가 가능한 결과인지를 판별하려고 한다. 다음은 가능한 결과와 가능하지 않은 결과의 예이다.

네 가지의 결과가 주어질 때 각각의 결과에 대하여 가능하면 1, 불가능하면 0을 출력하는 프로그램을 작성하시오.

 

 

입력 :

첫째 줄부터 넷째 줄까지 각 줄마다 6개국의 결과가 나라별로 승, 무승부, 패의 순서로 빈칸을 하나 사이에 두고 18개의 숫자로 주어진다. 승, 무, 패의 수는 6보다 작거나 같은 자연수 또는 0이다.

 

 

 

출력 :

입력에서 주어진 네 가지 결과에 대하여 가능한 결과는 1, 불가능한 결과는 0을 빈칸을 하나 사이에 두고 출력한다.

 

 

 

 

 

 

풀이)

 

// 6987. 월드컵
#include <iostream>
#include <vector>
 
using namespace std;
 
 
int arr[6][3];
int temp[6][3];
 
int flag = 0;
 
// 승패전적 모두를 확인하는 함수
bool compare(int a[6][3], int b[6][3])
{
    bool f = 1;
    for (int i = 0; i < 6; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            if (a[i][j] != b[i][j])
            {
                f = 0;
                break;
            }
        }
    }
 
    return f;
}
 
// 해당 나라의 승패를 결과와 비교하는 함수
bool cmp(int a[6][3], int b[6][3], int cur)
{
    bool f = 1;
    for (int i = 0; i < 3; i++)
    {
        if (a[cur][i] != b[cur][i]) f = 0;
    }
    return f;
}
 
 
void recur(int cur, int idx)
{
    // 모든 경기를 치뤘을 경우
    if (idx == 6)
    {
        // 마지막 나라까지 왔다면 
        // 마지막 비교를 해보고 가능하다면 flag를 1로 바꾼다.
        if (cur == 5)
        {
            if (compare(arr, temp)) flag = 1;
        }
        // cur번째 나라가 끝났을 경우 다음 나라(cur + 1)로 들어가서
        // 확인한다.
        else
        {
            recur(cur + 1, cur + 2);
            
            // cur번째 나라는 이미 모든 경기를 치뤘으므로
            // 입력에서 주어진 결과와 비교한다.
            if (!cmp(arr, temp, cur)) return;
        }
        return;
    }
 
    // 인덱스 cur의 나라가 할 수 있는 모든 경우의 수를 체크한다.
    for (int i = 0; i < 3; i++)
    {
        // cur가 idx에게 이겼을 경우
        if (i == 0)
        {
            temp[cur][0]++;
            temp[idx][2]++;
            recur(cur, idx + 1);
            temp[cur][0]--;
            temp[idx][2]--;
        }
        // cur가 idx에게 비겼을 경우
        else if (i == 1)
        {
            temp[cur][1]++;
            temp[idx][1]++;
            recur(cur, idx + 1);
            temp[cur][1]--;
            temp[idx][1]--;
        }
        // cur가 idx에게 졌을 경우
        else if (i == 2)
        {
            temp[cur][2]++;
            temp[idx][0]++;
            recur(cur, idx + 1);
            temp[cur][2]--;
            temp[idx][0]--;
        }
    }
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
 
    for (int i = 0; i < 4; i++)
    {
        fill(&arr[0][0], &arr[5][3], 0);
        fill(&temp[0][0], &temp[5][3], 0);
 
        for (int j = 0; j < 6; j++)
        {
            for (int k = 0; k < 3; k++)
            {
                cin >> arr[j][k];
            }
        }
 
        flag = 0;
        recur(0, 1);
 
        if (flag) cout << "1 ";
        else cout << "0 ";
    }
 
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/6987 

6987번: 월드컵