문제
X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.
교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.
입력
입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.
출력
출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.
풀기전 로직 생각
- 학생수 N을 30으로 초기화
- bool형 배열을 N값 30길이로 할당하고 false로 초기화
- 제출한 학생은 28명이므로 N-2만큼 입력받는 for반복문 추가
- 제출한 학생의 출석번호를 입력
- 출석번호-1 인덱스를 true로 변환하며 계속 반복
- 입력을 다했으면 다시 for문으로 배열을 검사하여 false인 인덱스 배열+1 값을 출력(false인 인덱스+1이 제출안한 출석번호이기 때문)
코드
#include <iostream>
#include <map>
using namespace std;
int main(void) {
int N=30; //학생수
bool* attendance = new bool[N];
for (int i = 0; i < N; i++) {
attendance[i] = false;
}
int ok_Num;
for (int i = 0; i < N-2;i++) { //28번 입력을 받는다.
cin >> ok_Num; //제출한 출석번호 입력
attendance[ok_Num] = true; //낸 출석 번호에는 bool값에 true로 변경
}
for (int i = 1; i <= N;i++) {
if (attendance[i] != true) {
cout << i << "\n";
}
}
return 0;
}
결과
예제 입력 1 복붙 결과
이상입니다.
'백준' 카테고리의 다른 글
[백준] 2941번 - 크로아티아 알파벳 (0) | 2024.04.20 |
---|---|
[백준] 27866번 - 문자와 문자열 (0) | 2024.04.08 |
[백준] 10813번 - 공바꾸기 C++ (0) | 2024.04.07 |
[백준] 10810번 - 공넣기 C++ (0) | 2024.04.07 |
[백준] 10807번 - 개수 세기 C++ (0) | 2024.04.07 |