dfs 질문

Question

안녕하세요 선생님.보통 dfs, bfs 문제를 풀때입력 받은 값들을 인접행렬로 저장해서 풀지 인접리스트로 저장해서 풀지 할때마다 고민이 되는데보통 코테에서는 어느 것이 더 효율적인가요?값들이 밀집되어 있을때는 인접행렬, 값들이 서로 다 떨어져듬성 듬성  있을땐(?) 인접리스트가 더 낫다고 배웠긴 한데 문제에서 이를 판단할땐 쉽지가 않습니다..

Answer

안녕하세요 은우님 ㅎㅎ입력 받은 값들을 인접행렬로 저장해서 풀지 인접리스트로 저장해서 풀지 할때마다 고민이 되는데>> 보통은 인접리스트 / 문제에서 인접행렬로 주어짐 -> 인접행렬 이렇게 하시면 됩니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

Eunwoo

dfs 질문

이 글과 비슷한 Q&A

2-B. 유기농 배추 질문있습니다.

코딩테스트 초보자 .. 입니다

1-L combi 방식으로 했을때 시간초과

5-H 질문