인프런 커뮤니티 질문&답변
작성한 질문수
board[nx][ny] 질문
작성
·
251
0
nx,ny로 board를 참조할떄 board[nx][ny] 로 참조를하게되면 nx가 x좌표가아닌 y좌표로 참조가되는샘아닌가요?? 작동하는데는 문제가없긴한데 단순히 가독성을 고려해서 nx,ny순으로 작성하신건지요!
퀴즈
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에
