글 읽기 - 문제점좀 찾아주시면 감사하겠습니다.(빙고 문제)

dnfwlq8054 3년 전 0

코드가 길어서 복잡해 보일 수 있으나 함수별로 구현해서 보기 편하실 겁니다..... (아마...)

해당 코드는 행,렬, 대각선을 각각 검사한 후

count를 세서 3이상이 될 경우 출력해주는 형식으로 만들었습니다.

잘 되는거 같은데 틀렸다고 나와서 어디가 문제인지 감이 안잡혀 질문 올립니다.

알려주실분 계신가요?....

#include <iostream>
#include <vector>

using namespace std;

bool bingGo_x[5];    //행 검사
bool bingGo_y[5];    //열 검사
bool bingGo_cross[2];    // 대각선 검사
bool check[5][5];    //전체 빙고판 체크

bool bingGo_checkX(int x) {
    for (int i = 0; i < 5; i++) {
        if (!check[x][i])
            return false;
    }
    return true;
}

bool bingGo_checkY(int y) {
    for (int i = 0; i < 5; i++) {
        if (!check[i][y])
            return false;
    }
    return true;
}

bool cross_check(int x, int y) {
    if (x == y && !bingGo_cross[0]) {
        for (int i = 0; i < 5; i++) {
            if (!check[i][i])
                return false;
        }
        bingGo_cross[0] = true;
        return true;
    }
    else if (x + y == 4 && !bingGo_cross[1]) {
        for (int i = 0; i < 5; i++) {
            if (!check[4 - i][i])
                return false;
        }
        bingGo_cross[1] = true;
        return true;
    }
    else
        return false;
}

int main()
{
    int count = 0;
    vector<int> v(25), b(25);
    for (int i = 0; i < 25; i++)    //철수 빙고 입력
        cin >> v[i];

    for (int i = 0; i < 25; i++)    //사회자 숫자 입력
        cin >> b[i];

    for (int i = 0; i < 25; i++) { //빙고 검색
        int N = b[i];
        int x, y;

        for (int j = 0; j < 25; j++) {
            if (v[j] == N) {
                x = j / 5;
                y = j % 5;
                break;
            }
        }

        check[x][y] = true;

        if (!bingGo_x[x]) {
            if (bingGo_checkX(x)) {
                bingGo_x[x] = true;
                count++;
            }
        }
        if (!bingGo_y[y]) {
            if (bingGo_checkY(y)) {
                bingGo_y[y] = true;
                count++;
            }
        }

        if (x == y || x + y == 4) {
            if (cross_check(x, y)) {
                count++;
            }
        }

        if (count > 2) {
            cout << i + 1 << endl;
            break;
        }
    }


    return 0;
}

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

문제

문제

출처

ICPC

문제점좀 찾아주시면 감사하겠습니다.(빙고 문제)

dnfwlq8054 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말