강의

멘토링

커뮤니티

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

qhdmswns님의 프로필 이미지
qhdmswns

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-I

map 관련 질문입니다!

작성

·

321

1

다른게 아니고, map은 (key, value) 형태로 저장이 되잖아요?
근데 설명해주신 두개의 map으로 구현하는 방법이 아닌,
특정 value에서 해당하는 key에 접근하는 방법은 혹시 없나요?
 
인터넷 찾아봤는데 그런건 없는것같아서요.. C++엔 그런기능이 없나요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요. qhdmswns님

없습니다. key를 기반으로 value를 탐색해야 하고 value를 기반으로 탐색하기 위해서는 전체를 순회해야 합니다.

아니면 만들 때 map을 2개를 만들면 됩니다. 하나는 key value 하나는 value key 이렇게요.하지만 이 때 value나 key에 해당하는 것이 "중복"되면 안되겠죠? 예를 들어서 value 가 2인 것이 2개가 있다면... 처음에는 mp[2] = 1, mp[2] = 3이렇게 되서 결국 3만 남게 되니까요.

또 질문사항있으시면 언제든 말씀 부탁드립니다. 

감사합니다. 

강사 큰돌 올림

qhdmswns님의 프로필 이미지
qhdmswns
질문자

감사합니다!

qhdmswns님의 프로필 이미지
qhdmswns

작성한 질문수

질문하기