깜빡하고 문제번호를 안 넣었네요. 감사합니다.
16137번 - 견우와 직녀
문제에서 입력에 보면 주어지는 지형정보에서 반드시 오작교를 하나이상 놓을 수 있다면 0이 존재하지 않는 테스트케이스는 없지 않나요?
2 2
1 0
0 1
이 경우는 절벽이 교차하니까 다리를 놓을 수 없지 않나요?
저도 모르게 절벽을 무조건 ㅣ, ㅡ 둘 중 하나의 방향으로만 건너가야한다고 생각했네요...
이 반례 포함해서 다시 한번 해보겠습니다
감사합니다!
해당 반례를 마지막으로 통과했습니다
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
rumble99 5년 전 8
백준 문제를 풀다가 예외 경우를 찾지 못하여 헤맬 때,
이렇게 게시판에 많은 분들이 올려주신 테스트 케이스 덕에 해결할 수 있는 경우가 많았습니다.
왠지 도움만 받는거 같아 해당 문제의 질문 게시판에 다른 분들이 올려주신 테스트 케이스라도 한 글에 모아 올리면,
다른 분들에게 도움이 될까 하여 제가 모아봤습니다.
제가 비록 실력이 부족하여 이런 테스트 케이스를 만들지 못하지만,
다른 분들이 올려주신 테스트 케이스로 문제를 해결하셨으면 좋겠습니다.
만드신 분 : ung27540421
3 3
1 1 1
1 1 1
1 1 1
Answer = 4;
5 5
1 2 1 2 1
1 2 1 2 1
1 2 1 2 1
1 2 1 2 1
1 2 1 2 1
Answer = 8;
4 3
1 1 100 100
1 1 100 100
0 0 1 1
1 0 1 1
Answer = 103
(* 데이터 입력 범위를 벗어나지만 넣어놨습니다.)
4 3
1 1 20 20
1 1 20 20
0 0 1 1
1 0 1 1
Answer = 23;
만드신 분 : sangdo913
5 10
1 1 2 3 1
1 1 0 0 1
13 0 0 0 1
1 1 1 1 1
1 1 1 1 1
Answer = 15;