2606번 - 바이러스
안녕하세요 한 문제를 여러 방식으로 풀어보는 중 DFS를 반만 실행시키는 경우를 생각해봤습니다.
예시 그래프를 보면,
0 1 0 0 1 0 0
0 0 1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
과 같이 간선이 이어져 있습니다.
양방향 그래프이기 때문에
0 1 0 0 0 0 0
1 0 0 0 1 0 0
0 1 0 1 0 1 0
와 같이 입력이 됩니다. 여기서 든 생각이
변수int from, to가 존재할 때
3 -> 2입력을 2 -> 3으로 바꿔주고(양방향 그래프이므로) 그래프를
0 1 0 1 0 0
0 0 0 0 0
0 1 0 0
0 1 0
0 0
0
을 대상으로만 DFS를 실행해봤는데 문제에선 오답처리가 되더군요.
여기서 발생할 수 있는 예외가 어떤게 있을까요 ?
댓글을 작성하려면 로그인해야 합니다.
kokoxg2 6년 전
안녕하세요 한 문제를 여러 방식으로 풀어보는 중 DFS를 반만 실행시키는 경우를 생각해봤습니다.
예시 그래프를 보면,
0 1 0 0 1 0 0
0 0 1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
과 같이 간선이 이어져 있습니다.
양방향 그래프이기 때문에
0 1 0 0 1 0 0
0 0 1 0 1 0 0
0 1 0 0 0 0 0
1 0 0 0 1 0 0
0 1 0 1 0 1 0
0 0 0 0 1 0 0
와 같이 입력이 됩니다. 여기서 든 생각이
변수int from, to가 존재할 때
3 -> 2입력을 2 -> 3으로 바꿔주고(양방향 그래프이므로) 그래프를
0 1 0 0 1 0 0
0 1 0 1 0 0
0 0 0 0 0
0 1 0 0
0 1 0
0 0
0
을 대상으로만 DFS를 실행해봤는데 문제에선 오답처리가 되더군요.
여기서 발생할 수 있는 예외가 어떤게 있을까요 ?