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

안녕하세요 유태님 ㅎㅎ

++를 했으면 거기에 맞춰서 로직을 수정해야 합니다.

/*
	1.
*/

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int T, N, M;
int temp;
unordered_map<int, int> mp;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	cin >> T;
	for (int i = 0; i < T; i++)
	{
		mp.clear();

		cin >> N;
		vector<int> vecA(N);
		for (int i = 0; i < N; i++)
		{
			cin >> vecA[i];
			mp[vecA[i]]++;
		}
		cin >> M;
		vector<int> vecB(N);
		for (int i = 0; i < M; i++)
		{
			cin >> vecB[i];

			if (mp[vecB[i]] >= 1) cout << 1 << '\n';
			else cout << 0 << '\n';
		}
	}

	return 0;
}

이렇게 해보시겠어요?

또한 이부분은 교안내의 다음 부분 참고도 부탁드립니다.

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

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

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 한유태님.

C++에서 map을 사용하여 카운팅하는 로직에서 mp[vecA[i]]++;와 mp[vecA[i]] = 1; 사이의 차이를 이해하는 것은 중요합니다. 먼저, mp[vecA[i]]++;는 vecA[i]의 값을 키로 하는 항목이 존재하지 않을 경우 해당 키를 생성하고, 이후 값이 0으로 초기화된 후 증가시키는 방식입니다. 이는 C++에서 map의 기본 동작으로, 존재하지 않는 키를 참조하면 자동으로 디폴트 생성(0으로 초기화)합니다.

그러나 mp[vecA[i]] = 1;의 경우는 키 vecA[i]의 값을 1로 설정하기 때문에, 초기화를 명시적으로 처리하고 있습니다. 따라서 만약 vecA[i]가 초기화되지 않은 상태라면, mp[vecA[i]]++;은 기본적으로 1이 아닌 0부터 시작하여 1이 증가된 상태로 등록되므로 차이가 발생할 수 있습니다.

관련하여 유사한 질문 및 답변을 참고하시면 도움이 될 것입니다:

• 6-E 해당문제 이분탐색은 솔루션은 어떨까요?
  
  • 질문 요약: map 대신 다른 방법을 사용하여 시간/공간 복잡도를 개선할 수 있는지.
    
  • 답변 요약: 이분 탐색을 사용하는 것은 특정 문제에서 적합한 접근이며, map을 사용한 방식과의 차이점 분석.
    

이와 같이 특정 자료구조를 사용할 때 각 연산의 세부적 차이를 이해하고, 문제의 요구사항에 맞게 코드가 제대로 작동하는지 확인하는 것이 중요합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.