2-E 반례 케이스 문의드립니다.

작성한 질문수 6

1

안녕하세요 허니잼님 ㅎㅎ

혹시 이 코드에 1이든 0이든 같으면 그냥 () 없이 리턴하는 부분이 어디있을까요?

해당 부분이 없는 것 같구요.

반례는 다음과 같습니다.

4

0000

0000

0000

0000

허니잼님 : (0000)

답 : 0

제가 좀 다듬어봤는데요. 이런 식으로 같음인지를 확인 -> 그 다음에 () 등을 체킹하는 로직 이렇게 가는게 좋을 것같습니다.

void go(int fx, int fy, int fsize)
{
    int first = a[fy][fx];
    bool same = true;
    for(int i = fy; i < fy + fsize; ++i)
    {
        for(int j = fx; j < fx + fsize; ++j)
        {
            if(a[i][j] != first)
            {
                same = false;
                break;
            }
        }
        if(!same) break;
    }
    if(same)
    {
        cout << first;
    }
    else
    {
        cout << "(";
        int size = fsize / 2;
        go(fx, fy, size);                 
        go(fx + size, fy, size);         
        go(fx, fy + size, size);         
        go(fx + size, fy + size, size);   
        cout << ")";
    }
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 허니잼님.

반례를 찾는 것이 어려우셨군요. 이와 비슷한 질문이 이전에도 올라왔던 적이 있습니다. 참고하시면 도움이 될 것 같습니다.

유사한 질문들

1. 2-H 반례가 궁금합니다.

   • 문제에 대한 상세한 오류를 찾는 과정을 설명합니다.
     
   • 큰돌님의 조언과 반례 테스트에 대한 예시가 포함되어 있습니다.
     

2. 2-H 질문있습니다!

   • 문제의 조건을 세밀하게 체크하지 않아 발생하는 반례 예시.
     
   • 코드의 특정 부분이 의도대로 작동하지 않는 사례를 통해 디버깅하는 방법을 배울 수 있습니다.
     

3. 3-D 반례 질문

   • 특정 반례에서 코드가 실패하는 원인을 분석하며, 문제의 작은 차이를 짚어줍니다.
     
   • 다른 수강생들도 비슷한 문제를 해결하며 경험을 공유하고 있습니다.
     

위의 질문들을 참고하여 기존 코드에서 반례를 찾는 방법을 이해하고 적용해 보세요. 반례를 통해 코드의 문제점을 파악하고 해결하는 것이 큰 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.