글 읽기 - 반례 부탁드립니다 [C++, 33%에서 틀렸습니다]

whwoals21 2년 전 0

33%에서틀리는데 반례 부탁 드립니다.

입력값 받고,

1. O개수가 X보다 적은경우

2. X가 0개 또는 O가 0개

3. X개수가 6개 이상 O 개수 가 5개 이상

은 invalid로,

그 다음 승자가 존재 하는지 검사하면서,

승자가 둘 인경우 (이미 승자와 새로운 승자가 다른경우) invalid

승자가 존재 안하는경우 --> 빈 칸이 있거나, X개수 - O개수가 1이 아닌경우 invalid

승자가 존재

X가 이긴경우 --> O보다 한개만 많을 때 valid 나머지 invalid

O가 이긴경우 --> X와 개수가 같은경우 valid 나머지 invalid

이런식으로 코드를 작성하였습니다

반례가 어떤게 있을까요 ?

#include <iostream>
#include <string>

using namespace std;

string input;
char map[3][3], winner;
int dx[] = {1, -1, 0, 0, -1, 1, -1, 1}, dy[] = {1, -1, 1, -1, 1, -1, 0, 0};
bool flag, multi_winner;

void init() {
    flag = false;
    multi_winner = false;
    winner = ' ';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    while (cin >> input) {
        if (input == "end")
            break;

        int x_cnt = 0, o_cnt = 0, empty_cnt = 0;

        for (int i = 0; i < input.length(); i++) {
            map[i / 3][i % 3] = input[i];
            if (input[i] == 'X') x_cnt++;
            else if (input[i] == 'O')o_cnt++;
            else empty_cnt++;
        }

        if (o_cnt > x_cnt || x_cnt == 0 || o_cnt == 0 || x_cnt > 5 || o_cnt > 4) {
            cout << "invalid\n";
            continue;
        }

        init();
        for (int y = 0; y < 3; y++) {
            if (multi_winner) break;
            for (int x = 0; x < 3; x++) {
                if (multi_winner) break;
                if (map[y][x] == '.') continue;
                for (int k = 0; k < 8; k += 2) {
                    int nx1 = x + dx[k];
                    int ny1 = y + dy[k];
                    int nx2 = x + dx[k + 1];
                    int ny2 = y + dy[k + 1];
                    if (nx1 < 0 || nx1 > 2 || ny1 < 0 || ny1 > 2) continue;
                    if (nx2 < 0 || nx2 > 2 || ny2 < 0 || ny2 > 2) continue;

                    if (map[y][x] == map[ny1][nx1] && map[y][x] == map[ny2][nx2]) {
                        if (flag && winner != ' ' && winner != map[y][x]) {
                            multi_winner = true;
                            break;
                        }

                        if (map[y][x] == 'O')
                            winner = 'O';
                        else if (map[y][x] == 'X')
                            winner = 'X';

                        flag = true;
                    }
                }
            }
        }

        if (multi_winner) {
            cout << "invalid\n";
            continue;
        }

        if (!flag) {
            if (empty_cnt == 0 || x_cnt - o_cnt == 1)
                cout << "valid\n";
            else
                cout << "invalid\n";
        } else {
            if (winner == 'X') {
                if (x_cnt - o_cnt == 1)
                    cout << "valid\n";
                else
                    cout << "invalid\n";
            } else if (winner == 'O') {
                if (x_cnt == o_cnt)
                    cout << "valid\n";
                else
                    cout << "invalid\n";
            }
        }
    }

    return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다 [C++, 33%에서 틀렸습니다]

whwoals21 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말