인프런 커뮤니티 질문&답변
작성한 질문수
인접리스트
작성
·
265
0
안녕하세요
인접배열로도 문제를 푸는데 지장없다고 하셨는데
그러면 인접리스트를 썻을때의 장점이나 문제를 풀때 써야하는경우가 생길까요?
답변 1
0
김태원
지식공유자
정점이 200개 정도면 인접행렬로 해도 문제없지만 정점이 많아지면 인접리스트로 하는게 좋습니다. 66번 영상에서 인접리스트의 장점에 대해서 이야기 합니다. 그리고 왠만하면 그래프 문제는 인접리스트로 해결하시기 바랍니다.