4-A 출력 질문

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

4-A

작성

238

안녕하세요 큰돌님!!

덕분에 늘 좋은 강의 잘 듣고 있습니다.

https://www.acmicpc.net/source/share/6fd1c581d7154d70a7523d1151aec403

4-A를 공부하다가 질문이 있어서 게시글 남깁니다.

제가 헷갈리는 부분은 이렇습니다.

Q1. ret_v는 map자료구조인데요, ret_v[ret]과 같이 map에 접근한다면 ret이라는 키 값을 갖는 요소가 리턴되지 않나요? 그 요소는 vector 아닌가요..?

Q2. 더 자세한 질문은 이렇습니다. sort()를 할 땐, ret_v[ret].begin()과 ret_v[ret].end()처럼 ret_v[ret]이 vector라고 가정하고 그 vector를 정렬하는 것처럼 보입니다. 그렇다면 ret_v[ret]는 vector를 리턴하는게 맞지 않나요? 이게 맞다면 Q1의 결과에 위배되는 것 아닌가요? 이 부분이 정말 헷갈립니다.

Q3. 덧붙이자면, 해당 문제의 출력은 범위기반 for문을 통해 정답을 출력합니다. 그런데 for(int a : ret_v[ret]) 과 같이 접근하면 syntax오류가 뜨는건가요? sort()에서는 ret_v[ret]이 vector로 잘 인식했으면서.. 정답코드는 왜 ret_v[ret][0] 까지 명시해줘야 syntax오류가 없는건가요?

조금 질문들이 복잡해 보일 수 있겠지만, 디테일 측면에서 헷갈리고 있어서 어떤 개념이 약한지 보완하고 싶은 마음에 궁금한 부분을 모두 적었습니다.

가독성이 떨어진다면 다시 질문을 정리하여 올려보도록하겠습니다. 모쪼록 큰돌님의 답변을 기다리고 있겠습니다.

감사합니다.

c++코딩-테스트 C++코테 준비 같이 해요!

답변 1

큰돌

지식공유자

안녕하세요 진살라진님 ㅎㅎ

Q1. ret_v는 map자료구조인데요, ret_v[ret]과 같이 map에 접근한다면 ret이라는 키 값을 갖는 요소가 리턴되지 않나요? 그 요소는 vector 아닌가요..?

map<int, vector<vector<int>>> ret_v;

여기서 int형 key를 기반으로 2차원 vector를 끄집어 낼 수 있습니다. 네 2차원 vector가 리턴되는게 맞습니다.

>> 음 이 코드를 잠깐 볼게요.

ret_v[ret].push_back(v);

ret_v라는 map의 ret이라는 key로 참조를 해서 2차원 vector를 끄집어 냅니다. 거기에 배열 v를 집어 넣습니다.

즉,

ret : {v}

이런꼴이 되는거죠. 예를 들어 한번 더 v1이 들어간다면

ret : {v, v1}

이런꼴이 됩니다. 배열이 들어간 배열이기 때문에 2차원 배열인 것이죠.

2차원배열이기 때문에 그렇습니다.

 for(int a : ret_v[ret])

이코드는 ret_v[ret]이 1차원 배열일 때 가능합니다.

즉, ret_v[ret] = vector<int> 일 때 가능하지만.

지금 이 코드는.

ret_v[ret] = vector<vector<int>>

라는 2차원 배열이기 때문에 불가능합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

욕망의햄버거

질문자

감사합니다. 강사님 덕분에 질문이 해소되었습니다.

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

4-A 출력 질문