간단한 DFS 예제

c++로 되어있다.

간단한 BFS 예제

2022.08.30 추가 수정 예정

signal: segmentation fault (core dumped) 에러 뜨는데 이유를 모르겠네요..

2022.08.31

signal: segmentation fault (core dumped) 에러은 for문 조건을 잘못 작성하여 발생..(수정완료)

백준 문제 1260 BFS, DFS

푸는 중…

처음에 헤맨 것이 line[i] = (int *)malloc(sizeof(int*)*(spot_num+1));의 이해 부족이였다.

이 코드는 열을 요소 하나를 생성하는 것이다. (주석 참고)

malloc과 이중포인터를 사용하여 2차원 배열을 만들려고 하니 엄청 해맸다.

그냥 2차원 배열을 선언할 수 있었으나 동적할당으로 메모리를 최적으로 사용하고 싶었는데 많이 헤맸다…

문제 해결 완료!!

DFS보다 BFS를 C코드로 구현하는 게 더 힘들었음…!