글 읽기 - 100에서 나온 틀렸습니다..ㅠ

jwl0105 2년 전 0

나름 꼼꼼히 생각해서 풀었다고 생각했는데 왜 틀렸는지 이해를 못하겠습니다.

제목에서 언급했듯이 100퍼에서 틀렸습니다로 변하니깐 마음이 좀 아프더군요..ㅠ

질문게시판에 있는 거의 모든 반례도 정상적으로 통과했습니다.

(질문게시판에 색이 다른 두 사탕만 변경이 가능하다고 하길래 그 부분을 추가해서 제출했더니 100%에서 틀렸습니다 나왔습니다.)

혹시 제가 놓치고 있는게 어떤 부분인지 알려주시면 정말 감사하겠습니다! 부탁드립니다!

#include <stdio.h>

char candy[50][50];

int find_max_candy(int s)
{
    int max=1, cnt_v=1, cnt_h=1;
    char temp='a';
    for(int a=0; a<s; a++)
    {
        for(int b=1; b<s; b++) // 사탕을 특정 사탕 기준 왼쪽에 있는 것이랑 바꿨을 경우
        {
            temp=candy[a][b];
            candy[a][b]=candy[a][b-1];
            candy[a][b-1]=temp; // temp를 이용해서 두개의 사탕을 바꿈 
            if(temp==candy[a][b] && temp==candy[a][b-1]) // 두개가 같은 사탕일 경우 continue
            continue;
            for(int c=0; c<s-1; c++)
            {
                cnt_v=1;
                cnt_h=1; // 카운트 변수 1로 초기화
                for(int d=1; d<s; d++) // 가로 확인
                {
                    if(candy[c][d]==candy[c][d-1])
                    {
                        cnt_v++; // 같으면 카운트 변수 증가
                        if(max<cnt_v) // 카운트 변수가 max보다 크다면 max 변경
                        max=cnt_v;
                    }
                    else // 다를 경우 카운트 변수 초기화
                    cnt_v=1;
                }
                for(int e=1; e<s; e++) // 세로확인
                {
                    if(candy[e][c]==candy[e-1][c])
                    {
                        cnt_h++;
                        if(max<cnt_h)
                        max=cnt_h;
                    }
                    else
                    cnt_h=1;
                }
            }
            candy[a][b-1]=candy[a][b];
            candy[a][b]=temp;
            cnt_v=1, cnt_h=1; // 확인이 끝난 경우에 바꿨던 사탕 원래대로 돌려놓고, 카운트 변수 1로 초기화
        }
    }
    for(int x=0; x<s; x++)
    {
        for(int y=1; y<s; y++) // 특정 사탕을 기준으로 위에 있는거랑 바꿨을 경우
        {
            temp=candy[y][x];
            candy[y][x]=candy[y-1][x];
            candy[y-1][x]=temp;
            if(temp==candy[y][x] && temp==candy[y-1][x])
            continue;
            for(int z=0; z<s-1; z++) // 똑같은 가로, 세로 반복되는 개수 확인용 반복문
            {
                cnt_v=1;
                cnt_h=1;
                for(int q=1; q<s; q++)
                {
                    if(candy[z][q]==candy[z][q-1])
                    {
                        cnt_v++;
                        if(max<cnt_v)
                        max=cnt_v;
                    }
                    else
                    cnt_v=1;
                }
                for(int w=1; w<s; w++)
                {
                    if(candy[w][z]==candy[w-1][z])
                    {
                        cnt_h++;
                        if(max<cnt_h)
                        max=cnt_h;
                    }
                    else
                    cnt_h=1;
                }
            }
            candy[y-1][x]=candy[y][x];
            candy[y][x]=temp;
            cnt_v=1, cnt_h=1;
        }
    }
    return max;
}
int main()
{
    int size, ans=0;
    scanf("%d", &size);
    for(int i=0; i<size; i++)
    {
        scanf("%s", candy[i]);
    }
    ans=find_max_candy(size);
    printf("%d", ans);
}

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

문제

문제

출처

ICPC

100에서 나온 틀렸습니다..ㅠ

jwl0105 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말