[백준 5597] 과제 안 내신 분..? | C++

 

백준 5597번 풀이

 

문제

---

 

문제 이해

---

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데,

학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.

 

여기서 1~30번까지 과제를 내지 않은 2명의 학생이 있는데, 그 학생들의 번호를 출력해주면 되는 문제이다.

 

문제 풀이

---

먼저, 이 문제는 다른 방식으로 풀어야한다.

 

지금까지 arr[i] 번째 값을 직접 입력받는 형식이었다면, 이문제는 arr[출석 번호]에 값이 있냐 없냐를 판별하기 위해

1이나 0을 넣어준다.

 

그런다음, 30번째까지 반복문을 돌리면서 arr[i] 값이 0인 것들만 출력해주면 정답이다.

 

위의 점들을 유의하며 문제를 풀어보자~!

 

풀이 코드

---

#include <iostream>

using namespace std;

int main() {
 ios_base::sync_with_stdio(false);
 cin.tie(0);

  int arr[31] = { 0, };
  int a;

  for(int i = 0; i < 28; i++) {
    cin >> a;
    arr[a] = 1;
  }

  for(int i = 1; i <= 30; i++) {
    if(arr[i] == 0)
        cout << i << endl;
  }

  return 0;
}