이러한 문제를 해석하는데 도움이 될만한 알고리즘이 있나요?

  • dreamplayer
    dreamplayer

    지금 구현하고 싶은 로직은 다음과 같습니다.

    어떤 땅이 있습니다.
    이 땅은 정사각형 타일로 30*40으로 갈라져 있습니다.
    이 땅을 6개의 사각형으로 나누어 보시오
    (크기는 상관이 없습니다만)
    (반드시 짜투리 땅이 있어서는 안됩니다.)

    예를들어 땅이 3*4이고
    직사각형 6개를 만드는
    한가지 경우를 따지면 아래와 같이 나눌 수 있겠지요

    ㅁㅁ|ㅁㅁ|ㅁㅁ
    ㅡㅡㅡㅡㅡㅡㅡ
    ㅁㅁ|ㅁㅁ|ㅁㅁ

    또다르게는
    ㅁㅁㅁ|ㅁ|ㅁ
    ㅡㅡㅡㅡㅡㅡ
    ㅁ|ㅁㅁㅁ|ㅁ
    이러한 경우도 있을 것입니다.

    지금 계속 생각을 하는데 어떤한 알고리즘을 적용하는게 좋을지
    감이 안서네요~

    비슷한 문제나 사용될 법한 알고리즘 추천해주시면
    감사합니다.^^


    10년 전
1개의 댓글이 있습니다.
  • 일루
    일루

    경우의 수만 세어도 된다면, 가능한 토폴로지를 나열해보시고 각 토폴로지마다 가능한 경우의 수가 얼마인지 계산하시는 것이 좋을 것 같습니다. 겹치지 않게 계산하는게 관건이 되겠군요.

    다 출력해야 한다면 ;;; ㅠㅠ


    10년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.