알고리즘
[백준, 자바, 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);
}
}