글 읽기 - 어디에서 논리의 맹점이 생기는지 모르겠습니다. 용사님 도와주십시요

abibas 7년 전 0

용사님 도와주십시요!

이 문제를 해결하기 위해 생각해서 문제를 풀어보려 노력했는데 논리의 맹점이 있는것같습니다.

다시 코드를 짜볼 수 있는데 이 코드에서 어떤 부분이 잘못 되었는지 알고 싶습니다.!!

일단 벡터3개를 선언하여

1번벡터에 n개의 숫자를 담고

2버벡터는 pair형태로 first자리에 m개의 숫자를 담았습니다. second자리에는 원래의 위치를 저장했습니다.

3번 벡터는 2번 벡터의 원래 순서대로 정답을 담을 벡터입니다.

1,2번 벡터를 정렬한 뒤,

양쪽 하나씩을 비교해가면서

1번벡터와 2번벡터의 값이 같으면 이것을 표시해주고,

1번벡터의 값이 더 클땐, 2번벡터의 값을 증가시키면서 못찾았기때문에 이것을 표시해줍니다.

2번벡터의 값이 더 클 땐, 1번벡터의 이터레이터를 하나 증가시키는 방법을 사용했습니다.

하지만... 틀렸다고 하니 어디가 잘 못 된것인지... 모르겠습니다.

#include <iostream>
#include <istream>
#include <stdio.h>
#include <vector>
#include <string>
#include <string.h>
#include <algorithm>
#include <utility>
using namespace std;
vector <int> v1;
vector <pair<int,int>> v2;
vector <int>v3;
int main()
{
	int n, m;
	int iter1 = 0, iter2 = 0;
	scanf("%d", &n);
	v1 = vector<int>(n);
	for (int i = 0; i < n; i++)
		scanf("%d", &v1[i]);
	
	scanf("%d", &m);
	v2 = vector<pair<int,int>>(m);
	v3 = vector<int>(m);
	for (int i = 0; i < m; i++)
	{
		scanf("%d", &v2[i].first);
		v2[i].second = i;
	}
	sort(v1.begin(), v1.end());
	sort(v2.begin(), v2.end());
	while(1)
	{
		//기저사례
		if (iter1 >= v1.size()) //1번벡터가 끝나면 2번벡터의 나머지 값들에 대해 못찾았다고 표시.
		{
			for (int j = iter2; j < v2.size(); j++)
			{
				v3[v2[j].second] = 0;
			}
			break;
		}
		if (iter2 >= v2.size())//2번 벡터가 끝나면 끝냄
		{
			break;
		}
        
        //비교 부분
		if (v1[iter1] == v2[iter2].first)
		{
			v3[v2[iter2].second] = 1;
			iter1++;
			iter2++;
		}
		else if (v1[iter1] > v2[iter2].first)
		{
			v3[v2[iter2].second] = 0;
			iter2++;
		}
		else if (v1[iter1] < v2[iter2].first)
		{
			iter1++;
		}
	}
	for (int i = 0; i < m; i++)
	{
		printf("%d\n", v3[i]);
	}
	return 0;
}

amok 7년 전 0

v1에 중복된 원소들이 있을 수도 있어요

v2의 first에도요

abibas 7년 전 0

amok 님 감사합니다!!

중복된 원소가 있을 거라는 생각은 전혀 못하고있었네요!! 즐거운 주말되시기 바랄게요!

댓글을 작성하려면 로그인해야 합니다.