강의

멘토링

커뮤니티

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

오원택님의 프로필 이미지
오원택

작성한 질문수

홍정모의 따라하며 배우는 C++

16.1 표준 템플릿 라이브러리, 컨테이너 소개

16분 34초에 map 데이터 활용을 이렇게도 가능한가요?

작성

·

209

1

최근에 알고리즘 사이트에서 길 찾는 문제 같은경우 2차원 맵에서 지나갔는지 안지나갔는지 이걸 기록으로 남기고 싶어서 처음에는 동적 2차원 char배열로 0아니면 1로 했었는데 혹시 맵을 이용해서 키가 변수 두개 value는 1개 이렇게 해서 각 위치를 변수 두개에 대응시켜서 value를 통해 지나갔는지 여부를 만들 수 는 없나요?

강의에서는 map<>하고 안에 자료형이 두개 뿐인데 3개 혹은 그이상으로도 늘릴 수 있는지 궁금합니다.

답변 1

0

홍정모님의 프로필 이미지
홍정모
지식공유자

구조체나 클래스를 만들어서 key로 사용하거나 map의 map을 만들 수도 있을텐데 map은 key를 이용해서 search하는 구조이기 때문에 단순 배열 indexing보다 느릴겁니다.

 

오원택님의 프로필 이미지
오원택

작성한 질문수

질문하기