Sohn SooKyoung

💛💚

최대 1 분 소요

[백준 1453번] 피시방 알바

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
 
public class 백준_손수경_정답_1453 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        String seatNum = br.readLine();
        String[] arraySeatNum = seatNum.split(" ");
        //겹치는 것을 제외시켜주는 클래스 = HashSet
        //같은 자리를 2명이 말한다면 한명만 앉을 수 있으므로 중복을 다 제거한 크기가 사람이 앉을 수 있는 크기와 같다. 
        HashSet<String> hs = new HashSet<>();
        for (String i : arraySeatNum) {
            hs.add(i);
        }
        System.out.println(n - hs.size());
        
 
    }
}
 
cs

풀이 방법

겹치는 숫자를 제외한 hs의 크기가 사람이 앉을 수 있는 자리의 수이므로 전체 사람수에서 hs의 크기를 뺀 값이 답이다.

댓글남기기

참고