[ 5597 ] 과제 안 내신 분 ..? - array, vector

< array, vector > - < solve등급 >

 

[ 5597 ]

과제 안 내신 분 ..?

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.

교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

 

:: 입력

입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.

:: 출력

출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.

---

 

- try 1 

: 31짜리 배열을 만들고 입력으로 들어온 번호를 표기

입력을 모두 받으면 배열을 처음부터 끝까지 확인해서 비어있는 부분의 index를 벡터에 저장해준다

처음에는 그냥 int min max 에 담으려고 했는데 어차피 배열을 앞에서부터 검사할거라서 할 필요가 없었음

그렇다고 사이즈 2짜리 배열을 쓰면 

따로 그 배열을 위한 인덱스를 만들어야해서 벡터사용함

 

  정답  코드  

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

#define endl "\n"

int main() {
	int nums[31] = { 0, };
	vector<int> res;
	int num;

	for (int i = 0; i < 28; i++) {
		scanf("%d", &num);
		nums[num] = 1;
	}

	for (int i = 1; i < 31; i++) {
		if (nums[i] == 0) {
			res.push_back(i);
		}
	}

	for (int i = 0; i < res.size(); i++) {
		printf("%d\n", res[i]);
	}
}

 

  정답  코드  

#include<stdio.h>
int main(){
	int a[30]={0}, n, i;
	for(i=0;i<28;i++){
		scanf("%d",&n);
		n=n-1;
		a[n]++;
	}
	for(i=0;i<30;i++){
		if(a[i]==0) printf("%d\n",i+1);
	}
	return 0;
}