개발자 바다의 파도

개발의 무인도에 갇혔다

알고리즘 공부/백준 알고리즘

5597 - 과제 안 내신 분..? (C++)

개바파 2024. 2. 6. 16:35

문제 - X대학 M교수님은 프로그램이 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

 

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

 

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

 

풀이 - 

 

 

     이번 문제는 일단 10번줄 for문에서 bool isExist 배열을 생성하고 초기값을 false로 설정해줍니다. 이후 15번줄 for문에서 제출한 학생 번호를 입력을 받습니다. 여기서 받은 학생 번호를 인덱스 값으로 설정해서 isExist 배열에 true로 바꿔줍니다. 이후 22번 for문 줄에서 isExist 배열에 false인 값을 발견하면 그 학생 번호를 출력하게 합니다.

 

코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/4%20-%201%EC%B0%A8%EC%9B%90%20%EB%B0%B0%EC%97%B4/07%20-%20%EA%B3%BC%EC%A0%9C%20%EC%95%88%20%EB%82%B4%EC%8B%A0%20%EB%B6%84..%20(5597)

'알고리즘 공부 > 백준 알고리즘' 카테고리의 다른 글

10811 - 바구니 뒤집기 (C++)  (1) 2024.02.09
3052 - 나머지 (C++)  (1) 2024.02.09
10813 - 공 바꾸기 (C++)  (1) 2024.02.06
10810 - 공 넣기 (C++)  (0) 2024.02.01
2562 - 최댓값 (C++)  (0) 2024.02.01