[백준/Java] 5597번 - 과제 안 내신 분..?

2023. 8. 29. 17:45·코딩테스트/백준

https://www.acmicpc.net/problem/5597

 

5597번: 과제 안 내신 분..?

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

www.acmicpc.net

문제

코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int[] std = new int[30];
        int[] check = new int[30];

        for(int i = 0; i < 28; i++) {
            st = new StringTokenizer(br.readLine());
            std[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(std);
        for(int i = 0; i < 30; i++) {
            if(i == 0 || i == 1) continue;
            check[std[i] - 1] = 1;
        }

        for(int i = 0; i < 30; i++){
            if(check[i] == 0) System.out.println(i + 1);
        }
        br.close();
    }
}

1) 먼저 출석 번호 배열과 체크 배열을 크기 30으로 만들어 준다.

2) 출석 번호를 28번 입력을 받고 정렬을 하면 인덱스 0, 1은 0으로 비어있을 것이다.

std 배열

3) 그래서 다음 for문을 돌릴 때 i가 0, 1이면 continue 해주고 check 배열에 출석번호를 인덱스로 줘서 해당하는 check를 1로 할당한다. 그럼 다음과 같이 check 배열이 만들어질 것이다.

check 배열

4) 출력할 때는 출석 번호를 출력해야하기 때문에 1을 더해서 출력한다.

출력 결과

 

'코딩테스트/백준' 카테고리의 다른 글
  • [백준/Java] 11723 - 집합
  • [백준/Java] 3052번 - 나머지
  • [백준/Java] 10811번 - 바구니 뒤집기
  • [백준/Java] 10810번 - 공 넣기
KDH.dev
KDH.dev
  • KDH.dev
    CodingHard
    KDH.dev
  • 전체
    오늘
    어제
    • 전체글 (82)
      • 코딩테스트 (74)
        • 프로그래머스 (13)
        • 백준 (61)
      • CS (4)
        • 네트워크 (4)
      • Spring (1)
      • Java (3)
        • 자료구조 (3)
        • 알고리즘 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    30804
    프로그래머스
    자바
    17626
    18111
    16935
    자료구조
    백준
    CS
    5525
    코딩테스트
    [LG유플러스] 유레카 백엔드 개발자
    멀티캠퍼스it부트캠프
    11660
    부트캠프후기
    프로그래머스 Lv.0
    네트워크
    21736
    13913
    14940
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
KDH.dev
[백준/Java] 5597번 - 과제 안 내신 분..?
상단으로

티스토리툴바