글 읽기 - 반례가 무엇이 있을까요??

gyhn123 4년 전 0

몇시간째 돌려봐도 어디가 틀렸는지 못찾겠네요..

가능한 8*8 정사각형을 모두 검사하며 맞는 무늬일 때 cnt를 올려가며 최소cnt를 구하는 코드입니다

최대 cnt일 때는 64에서 빼주며 반대무늬에서의 최솟값을 구합니다

도와주세요!

#include <stdio.h>
#include <stdlib.h>

char board[52][52];

int main()
{
    int M, N, cnt=0, minCnt=64;
    scanf("%d %d", &M, &N);
    getchar();

    for(int i=1 ; i<=M ; i++)
    {
        for(int j=1 ; j<=N ; j++)
        {
            scanf("%c", &board[i][j]);
        }
        getchar();
    }

    //whereI,J
    for(int i=1 ; i<=M-7 ; i++)
    {
        for(int j=1 ; j<=N-7 ; j++)
        {
            //8*8
            for(int x=i ; x<i+8 ; x++)
            {
                for(int y=j ; y<j+8 ; y++)
                {
                    if((x+y) % 2 == 0)
                    {
                        if(board[x][y] == 'B')
                            cnt++;
                    }
                    else
                    {
                        if(board[x][y] == 'W')
                            cnt++;
                    }
                }
            }

            if(cnt < minCnt)
                minCnt = cnt;
            else if((64-cnt) < minCnt)
                minCnt = 64-cnt;

            cnt = 0;
        }
    }

    printf("%d", minCnt);
    return 0;
}

pichulia 4년 전 1

46번째 줄을 잘 보세요.

정말로 else if 일까요?

gyhn123 4년 전 0

어떻게 그걸 볼 수 있었을까요....? 대단하십니다 감사합니다!

if를 연속으로 쓰다보니 자연스레 그 쪽으로 생각하게 된 것 같습니다

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

문제

문제

출처

ICPC

반례가 무엇이 있을까요??

gyhn123 4년 전 0

pichulia 4년 전 1

gyhn123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말