sukwoo0711   2년 전

안녕하세요.

과거에 풀어봤던 문제 점검할 겸 풀어보고있는데.. 이전에는 맞았는데 지금 다시 풀어보니 에러가 발생하네요.

알고리즘은 아래와 같습니다.

1.정점를 입력받아 양방향그래프로 추가

2.추가된 그래프는 visit배열에서 1로 업데이트 (이후 DFS할때 VISIT배열의 값을 기준으로 탐색)

3. VISIT이 1이면 DFS를 실행(VISIT은 재탐색을 막기위해 0으로 설정)

4.DFS를 총 몇번 진입하는지가 연결요소의 갯수이므로 출력.


위 알고리즘 대로 작성했는데.. 어디가 문제일까요?

bupjae   2년 전

변수 선언을 graph[1000] 으로 하셨는데, 존재하지 않는 1000번째 요소를 사용하려고 해서 에러가 나는 걸로 보입니다.


graph 및 visit의 크기를 1001 로 해 보세요

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