[5597/C++] 과제 안내신분?

1~30까지 출석번호 중에서

2명을 제외한 28명이 과제를 제출하였다.

 

2명을 구하시오.

 

 

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> find_missing_numbers(vector<int> submitted_numbers)
{
	vector<int> missing_numbers;
	vector<int> all_numbers;
	for (int i = 0; i < 30; i++)
		all_numbers.push_back(i + 1);
	int j = 0;

	sort(submitted_numbers.begin(), submitted_numbers.end());
	for (int i = 0; i < 30; i++)
	{

		if (all_numbers[i] != submitted_numbers[j]) 
		{
			missing_numbers.push_back(all_numbers[i]);
		}
		else
			j++;
	}

	return missing_numbers;
}

int main(void)
{
	vector<int> submitted_numbers;
	for (int i = 0; i < 28; i++)
	{
		int num;
		cin >> num;
		submitted_numbers.push_back(num);
	}
	vector<int> missing_numbers = find_missing_numbers(submitted_numbers);
	cout << missing_numbers[0] << endl;
	cout << missing_numbers[1];

	return 0;
}

28개의 숫자를 입력받고(랜덤하게), 오름차순 정렬시킨다.

1~30까지를 담은 vector와 비교를 하면서 빠진 숫자를 찾고 출력