www6698   5년 전

제가 유튜브 동빈나님 영상을 보면서 자료구조인 BFS를 공부하고 있는데 잘 모르는 것이 있습니다.

9848cd4c-1c0b-41c4-84ce-d01092170adc

9번째 줄에서 a[8] 이라는 벡터타입의 일차원 배열을 선언했는데

23번째줄에서 는 왜 2차원 배열인건가요?

제가 기초 다 하고 공부하는 타입이 아니라 모르는 개념 있으면 돌아가고 돌아가고 그렇게 공부하는 타입이라서.. 아마 배열에 대해서 모르는게 있거나 vecter 구조에 대해서 모르는게 있을거 같은데

혹시 이부분 설명해주실분 계신가요 ㅠㅠ

exqt   5년 전

a[x]는 벡터이고 a[x][i]는 a[x]의 i번째 원소입니다.

www6698   5년 전

아! 감사합니다 바로 궁금중 해결됫습니다.

저는 a[x]해서 배열처럼 x인덱스로 접근하는줄 알았네요 ㅠㅠ

ryute   5년 전

TMI) BFS는 자료구조가 아닌 알고리즘입니다

www6698   5년 전

아 생각해보니 트리가 자료구조고 알고리즘이 DFS BFS 였네요.. 감사합니다.!

댓글을 작성하려면 로그인해야 합니다.