[백준] - 피시방 알바 (1453) (자바/Java)

 

 

 

 

 

https://www.acmicpc.net/problem/1453

1453번: 피시방 알바

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

 

풀이.

---

 

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        boolean[] arr = new boolean[101];
        int cnt = 0;

        for (int i = 0; i < n; i++) {
            int m = sc.nextInt();

            if (arr[m]) {
                cnt++;
            } else {
                arr[m] = true;
            }
        }

        System.out.println(cnt);

    }
}

 

피시방 알바 문제!

이번 문제는 입력한 값이 같은 번호가 있으면 카운트하는 문제라 할 수 있다.

바로 풀이로 가보겠다.

 

1. boolean 형태의 배열을 1번부터 100번까지 들어올 수 있는 배열을 만들어 준다.

 

2. 입력값을 받아 arr [m] 이 값이 등록되며 같은 값이 있다면 cnt가 증가하고 그렇지 않으면 arr배열에 중복되지 않은 거다.