글 읽기 - 로직은 맞은거 같은데.. 틀리는 부분이 생기네요 c++

dhwhc0711 3년 전 0

캔디를 좌우와 상하로 바꿔준 후

가로와 세로 전부 비교하는 코드입니다.

정답 코드를 맞은 분과 로직은 똑같은 것 같은데 저는 틀렸습니다를 받았습니다.

혹시 놓치는 부분이 있을까요?

감사합니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;

int main()
{
    int N;
    int sum = 1;
    int max_candy = -1;
    bool change = false;
    priority_queue<int> pq;
    cin >> N;
    vector<vector<char>> board(N);

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            char candy;
            cin >> candy;
            board[i].push_back(candy);
        }
    }

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N - 1; j++)
        {
            if (board[i][j] != board[i][j + 1])
            {
                char tmp = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = tmp;
                change = true;
            }

            for (int k = 0; k < N - 1; k++)
            {
                if (board[i][k] != board[i][k + 1] || k == N - 2)
                {
                    max_candy = max(sum, max_candy);
                    sum = 1;
                }

                if (board[i][k] == board[i][k + 1])
                {
                    sum++;
                }
            }

            for (int k = 0; k < N - 1; k++)
            {
                if (board[k][i] != board[k + 1][i] || k == N - 2)
                {
                    max_candy = max(sum, max_candy);
                    sum = 1;
                }

                if (board[k][i] == board[k + 1][i])
                {
                    sum++;
                }
            }

            if (change)
            {
                char tmp = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = tmp;
                change = false;
            }

            if (board[j][i] != board[j + 1][i])
            {
                char tmp = board[j][i];
                board[j][i] = board[j + 1][i];
                board[j + 1][i] = tmp;
                change = true;
            }

            for (int k = 0; k < N - 1; k++)
            {
                if (board[i][k] != board[i][k + 1] || k == N - 2)
                {
                    max_candy = max(sum, max_candy);
                    sum = 1;
                }

                if (board[i][k] == board[i][k + 1])
                {
                    sum++;
                }
            }

            for (int k = 0; k < N - 1; k++)
            {
                if (board[k][i] != board[k + 1][i] || k == N - 2)
                {
                    max_candy = max(sum, max_candy);
                    sum = 1;
                }

                if (board[k][i] == board[k + 1][i])
                {
                    sum++;
                }
            }

            if (change)
            {
                char tmp = board[j][i];
                board[j][i] = board[j + 1][i];
                board[j + 1][i] = tmp;
                change = false;
            }
        }
    }
    cout << max_candy;
    return 0;
}

dhwhc0711 3년 전 0

아래 처럼 함수로 정리해서 적었더니 맞았습니다 받았습니다;;; 무슨 차이 일까요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int N;
int sum = 1;
int max_candy = -1;

void Hori(vector<vector<char>> &board)
{
    for (int i = 0; i < N; i++)
    {
        int sum = 1;

        for (int j = 0; j < N - 1; j++)
        {
            if (board[i][j] == board[i][j + 1])
            {
                sum++;
            }

            if (board[i][j] != board[i][j + 1] || j == N - 2)
            {
                max_candy = max(sum, max_candy);
                sum = 1;
            }
        }
    }
}

void Vert(vector<vector<char>> &board)
{
    for (int i = 0; i < N; i++)
    {
        int sum = 1;

        for (int j = 0; j < N - 1; j++)
        {
            if (board[j][i] == board[j + 1][i])
            {
                sum++;
            }

            if (board[j][i] != board[j + 1][i] || j == N - 2)
            {
                max_candy = max(sum, max_candy);
                sum = 1;
            }
        }
    }
}

int main()
{
    bool change = false;
    cin >> N;
    vector<vector<char>> board(N);

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            char candy;
            cin >> candy;
            board[i].push_back(candy);
        }
    }

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N - 1; j++)
        {
            if (board[i][j] != board[i][j + 1])
            {
                char tmp = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = tmp;
                change = true;
            }

            Vert(board);
            Hori(board);

            if (change)
            {
                char tmp = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = tmp;
                change = false;
            }

            if (board[j][i] != board[j + 1][i])
            {
                char tmp = board[j][i];
                board[j][i] = board[j + 1][i];
                board[j + 1][i] = tmp;
                change = true;
            }

            Vert(board);
            Hori(board);

            if (change)
            {
                char tmp = board[j][i];
                board[j][i] = board[j + 1][i];
                board[j + 1][i] = tmp;
                change = false;
            }
        }
    }
    cout << max_candy;
    return 0;
}

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

문제

문제

출처

ICPC

로직은 맞은거 같은데.. 틀리는 부분이 생기네요 c++

dhwhc0711 3년 전 0

dhwhc0711 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말