• 카테고리

    질문 & 답변
  • 세부 분야

    프로그래밍 언어

  • 해결 여부

    미해결

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

19.06.07 19:53 작성 조회수 138

1

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

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

답변 1

답변을 작성해보세요.

0

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