강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

steeringhead님의 프로필 이미지
steeringhead

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

66. 경로탐색 (방향그래프 인접 리스트: used Vector)

수업 내용 질문입니다!

작성

·

217

1

안녕하세요!

다름이 아니라 수업 내용중 vector 배열이 리스트 형식으로 주소값을 갖는 공간따로 , 데이터 공간따로 해서 연결리스트 처럼 구현되어있다고 말씀해 주셨는데 실제로 내부적으로 구현이 그렇게 되어있는 걸까요 ? 제가 알고 있던 내용하고 다른것 같아 질문남깁니다 ㅜㅜ

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

지금보니 제가 인접리스트를 설명한다고 하다보니 벡터자체는 무시해 버리고 엉뚱하게 설명했습니다.

벡터는 2차원 배열과 거의 비슷한 구조입니다. 죄송합니다.

66번, 68번 영상 다시 찍어 올리겠습니다.

steeringhead님의 프로필 이미지
steeringhead

작성한 질문수

질문하기