문제
X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.
교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.
입력
입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다.
출력
출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다.
풀이 과정
입력으로 들어오는 28줄의 제출자 정보를 저장하고, 입력으로 들어오지 않은 두 제출자를 배열 (리스트) 에서 찾으면 된다.
C
#include <stdio.h>
int arr[31] = {0,};
int main(void) {
int num;
for (int idx = 0; idx < 28; idx++) {
scanf("%d", &num);
arr[num] = 1;
}
for (int idx = 1; idx <= 30; idx++) {
if (arr[idx] == 0) printf("%d\n", idx);
}
return 0;
}
C++
#include <iostream>
using namespace std;
int arr[31] = {0,};
int main(void) {
int num;
for (int idx = 0; idx < 28; idx++) {
cin >> num;
arr[num] = 1;
}
for (int idx = 1; idx <= 30; idx++) {
if (arr[idx] == 0) cout << idx << endl;
}
return 0;
}
Python
import sys
input = sys.stdin.readline
arr = [0 for _ in range(31)]
for _ in range(28):
num = int(input().rstrip())
arr[num] = 1
for i in range(1, 31):
if arr[i] == 0:
print(i)
Java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int arr[] = new int[31];
int num;
for (int idx = 0; idx < 28; idx++) {
num = sc.nextInt();
arr[num] = 1;
}
for (int idx = 1; idx <= 30; idx++) {
if (arr[idx] == 0) System.out.println(idx);
}
}
}
'-- 예전 기록 > BOJ' 카테고리의 다른 글
[ BOJ ] 25048 : 랜선 연결 ( GOLD 2 ) / Python (0) | 2023.09.16 |
---|---|
[ BOJ ] 29704 : 벼락치기 ( GOLD 5 ) / Python (0) | 2023.09.16 |
[ BOJ ] 10813 : 공 바꾸기 ( BRONZE 2 ) / C, C++, Python, Java (0) | 2023.09.16 |
[ BOJ ] 2195 : 문자열 복사 ( GOLD 5 ) / Python (0) | 2023.09.15 |
[ BOJ ] 17208 : 카우버거 알바생 ( GOLD 4 ) / Python (0) | 2023.09.15 |