https://www.acmicpc.net/problem/1453
1453번: 피시방 알바
첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다.
www.acmicpc.net
해석 및 팁
컴퓨터의 개수는 100개로 정해져 있고 자리를 사용 중이면 1 비어있으면 0으로 나타내면 쉽게 풀 수 있다.
Java 코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int count = 0;
int n = sc.nextInt();
int[] com = new int[100]; //컴퓨터의 개수는 100개로 정해저있다
for(int i = 0; i < n; i++) {
int p = sc.nextInt();
if(com[p-1] == 1) count++; //값이 1이면 사용중이므로 횟수를 더한다
else com[p-1] = 1; //값이 0이면 비어있으므로 사용한다
}
System.out.println(count);
}
}
'백준' 카테고리의 다른 글
백준 2711 오타맨 고창영(Java) (0) | 2023.01.13 |
---|---|
백준 2789 유학금지(Java) (0) | 2023.01.13 |
백준 5598 카이사르 암호(Java) (1) | 2023.01.13 |
백준 2592 대표값(Java) (0) | 2023.01.13 |
백준 5355 화성 수학(Java) (0) | 2023.01.13 |