예제를 틀리고 있습니다.
4번째 예제에서 1 2 3 6 5 4를 출력합니다.
8894번 - Pattern Lock
@baekjoon 아..1 2 3 6 5 4 는 안되는건가요? 3 6 간선이잇어서 되는건줄 알았습니다..
아직 이해가 잘 안되네여..
6
1 2
2 3
2 5
4 5
5 6
3 6
이게 4번째 테스트 케이스인데
에서 1->2, 2->3, 3->6, 6->5, 5->4 이렇게 못가는건가요?
아 아니면 이게 패턴의 모든 선을 다 지나야되는건가요...
댓글을 작성하려면 로그인해야 합니다.
kookmin20103324 8년 전
백트래킹 + DFS에 예외도 존재(2에 방문을 하였으면 1->2,2->3이 있을 경우 한번 더 지나가면서 1->3으로 가능한 경우) 하므로 이 경우도 추가해서
패턴 한 50개는 만들어서 해본거 같은데... 틀린거를 못찾겠습니다 ㅠ