[코드트리/NOVICE MID] 벌금은 누구에게 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        int N = Integer.parseInt(st.nextToken());   // 학생 수
        int M = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());   // K번 이상 벌칙 받으면 벌금
 
        int[] arr = new int[N + 1];
        int answer = -1;
 
        while(M --> 0) {
            int num = Integer.parseInt(br.readLine());
 
            arr[num]++;
 
            if(arr[num] == K) {
                answer = num;
                break;
            }
        }
 
        System.out.println(answer);
    }
}

 

 

 

🧩  해결 아이디어

• 배열 기록

각 학생이 받은 벌칙 횟수를 저장할 배열을 하나 만든다.

해당 학생이 벌칙 횟수를 K번 이상 받았을 때, 해당 학생의 번호를 출력한다.

 

 

 

---

💬 느낀 점

오모시로이네~~

 

1회독	2회독	3회독	4회독	5회독
V