반응형
풀이
- 해당 문제는 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);
}
}
'알고리즘' 카테고리의 다른 글
[백준, 자바, 1120번] 문자열 (0) | 2024.01.10 |
---|---|
[백준, 파이썬, 1120번] 문자열 (0) | 2024.01.10 |
[백준, 파이썬, 1453번] 피시방 알바 (0) | 2024.01.10 |
[백준, 자바, 1440번] 타임 머신 (1) | 2024.01.09 |
[백준, 파이썬, 1440번] 타임 머신 (0) | 2024.01.09 |