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

 

2023.07.28 문제 풀이 결과 : 오답

 

문제

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

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

 

입력

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

 

출력

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

 

 

나의 풀이 

#include <iostream>
#include <vector>

int main() {
    int input =28;
   
    std::vector<int> num(30, 0);

    for (int i = 0; i < input; i++) {
        int value;
        std::cin >> value;
        num[value - 1] = 1;
    }
    std::cout << "제출하지 않은 학생의 출석번호: ";
    for (int i = 0; i < 30; i++) {
        if (num[i] == 0) {
            std::cout << i + 1 << std::endl;
        }
    }
    return 0;
}

 

GPT의 풀이

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> submitted_numbers;

    // 입력 받기
    for (int i = 0; i < 28; ++i) {
        int number;
        cin >> number;
        submitted_numbers.insert(number);
    }

    // 1부터 30까지의 출석번호 중에서 제출하지 않은 두 개의 출석번호 찾기
    int missing_number1 = 0, missing_number2 = 0;
    for (int number = 1; number <= 30; ++number) {
        if (submitted_numbers.find(number) == submitted_numbers.end()) {
            if (missing_number1 == 0)
                missing_number1 = number;
            else {
                missing_number2 = number;
                break; // 두 개의 출석번호를 모두 찾았으면 반복 종료
            }
        }
    }

    // 결과 출력
    cout << missing_number1 << endl;
    cout << missing_number2 << endl;

    return 0;
}

 

오답 원인 분석

 set은 기본적으로 오름차순 정렬이 되어 반복문으로 요소를 받아올때 첫번째 값이 가장 낮은 숫자임을 확실하게 알 수 있지만 나의 코드는 정렬이 되어있지 않다.