-
카테고리
-
세부 분야
프로그래밍 언어
-
해결 여부
미해결
16분 34초에 map 데이터 활용을 이렇게도 가능한가요?
19.06.07 19:53 작성 조회수 138
1
최근에 알고리즘 사이트에서 길 찾는 문제 같은경우 2차원 맵에서 지나갔는지 안지나갔는지 이걸 기록으로 남기고 싶어서 처음에는 동적 2차원 char배열로 0아니면 1로 했었는데 혹시 맵을 이용해서 키가 변수 두개 value는 1개 이렇게 해서 각 위치를 변수 두개에 대응시켜서 value를 통해 지나갔는지 여부를 만들 수 는 없나요?
강의에서는 map<>하고 안에 자료형이 두개 뿐인데 3개 혹은 그이상으로도 늘릴 수 있는지 궁금합니다.
답변을 작성해보세요.
0
홍정모
지식공유자2019.06.07
구조체나 클래스를 만들어서 key로 사용하거나 map의 map을 만들 수도 있을텐데 map은 key를 이용해서 search하는 구조이기 때문에 단순 배열 indexing보다 느릴겁니다.
답변 1