WORDCHAIN 문제 저지의 TEST input 구할 수 있을 지 궁금합니다.

  • newpolaris
    newpolaris

    안녕하세요, 문제를 풀고있는 사람인데요,

    아래 문제의 judge의 test input을 구하고 싶어서 글을 올렸습니다.

    http://algospot.com/judge/problem/read/WORDCHAIN

    우선 책의 답도 살펴봤고 생각할수 있는 어려운 input 몇개 넣어도 잘 동작하는데 code를 넣어 Test를 돌리면 오답이 나옵니다.

    어떤 input에서 틀린지 알면 수정이라도 가능할 텐데...

    보통 어느정도 보면 답이 나오는데 이 문제는 어디가 잘못됬는지 찾기 힘드네요.

    이런 것이 며칠이 지나니 너무 답답하네요

    알려주실 수 있는지 궁금합니다.


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

    DFS로 항상 모든 경우를 체크할 수 있다는 보장이 없지 않을까요?

    A->B->C->A->D 로 가야만 답이 되는데 A->D부터 체크하면 망한다던가...


    10년 전 link
  • kriii
    kriii

    일루님 말씀대로
    ab bd bc cb가 입력으로 주어지면
    답은 ab bc cb bd인데
    newpolaris님의 가장 최근 소스는 ab bd bc cb를 출력하네요


    10년 전 link
  • newpolaris
    newpolaris

    답변 감사합니다.
    간단한 것인데 틀리게 나오네여 이런 종류를 전혀 생각하지 못했습니다. 속 시원하네여 ㅎ


    10년 전 link

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