알고리즘

[백준, 자바, 1453번] 피시방 알바

hminor 2024. 1. 10. 11:22

풀이

  • 해당 문제는 HashMap을 활용하여
  • 1부터 100번자리까지 미리 만들어둔 다음
  • 방문 손님의 번호에 따라 조건분기하여 해결

 

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

public class 피시방알바 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Integer n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        HashMap<Integer, Integer> dic = new HashMap<>(100);
        Integer result = 0;
        for (int i = 1; i <= 100; i++) dic.put(i,0);
        for (int i = 0; i < n; i++) {
            Integer val = Integer.parseInt(st.nextToken());
            if (dic.get(val) == 0) dic.put(val,1);
            else result++;
        }
        System.out.println(result);
    }
}