[BOJ] 1713 후보 추천하기

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

1713번: 후보 추천하기

2023-06-12

---

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;
 
public class Main1713 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        ArrayList<Integer> list = new ArrayList<>();
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < m; i++) {
            int num = sc.nextInt();
            if(list.contains(num)) map.put(num, map.get(num) + 1);
            else if(list.size() < n){
                list.add(num);
                map.put(num, 1);
            } else if(list.size() == n) {
                int min = 987654321;
                int idx = 0;
                for(int j = 0; j < list.size(); j++) {
                    if(map.get(list.get(j)) < min) {
                        min = map.get(list.get(j));
                        idx = j;
                    }
                }
                map.remove(list.get(idx));
                map.put(num, 1);
                list.remove(idx);
                list.add(num);
            }
        }
 
        StringBuilder sb = new StringBuilder();
        Collections.sort(list);
        for(int i = 0; i < list.size(); i++) sb.append(list.get(i)).append(" ");
 
        System.out.println(sb.toString());
    }
}

 

#문제풀이

 

1) 사진틀에 이미 추천 받은 학생이 게시 되었는지 확인

2) 사진틀이 다 채워졌는지 확인

3) 사진틀이 다 채워진 경우 - 추천 받은 횟수가 가장 적은 학생 찾기

(list에 오래된 순서로 쌓인거라서 2명 이상 있는 조건 굳이 체크 안 함) 

4) 최종 학생 후보는 오름차순 정렬 

 

예외 +) 사진틀에 전부 안 채워지는 경우가 있을 수 있음