백트래킹 + DFS에 예외도 존재(2에 방문을 하였으면 1->2,2->3이 있을 경우 한번 더 지나가면서 1->3으로 가능한 경우) 하므로 이 경우도 추가해서

패턴 한 50개는 만들어서 해본거 같은데... 틀린거를 못찾겠습니다 ㅠ

baekjoon   8년 전

예제를 틀리고 있습니다.

4번째 예제에서 1 2 3 6 5 4를 출력합니다.

@baekjoon 아..1 2 3 6 5 4 는 안되는건가요? 3 6 간선이잇어서 되는건줄 알았습니다..

baekjoon   8년 전

2 5 가 없어요 ㅠㅠ

@baekjoon

아직 이해가 잘 안되네여..

6

1 2

2 3

2 5

4 5

5 6

3 6

이게 4번째 테스트 케이스인데

에서 1->2, 2->3, 3->6, 6->5, 5->4 이렇게 못가는건가요?

아 아니면 이게 패턴의 모든 선을 다 지나야되는건가요...

댓글을 작성하려면 로그인해야 합니다.