[백준/JAVA] 1713번: 후보 추천하기

📖 문제

1713번: 후보 추천하기

 

 

 

💡  풀이 방식

• 구현, 시뮬레이션

문제에서 하라는 대로 하면 된다...

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int N, M;
    static int[] students, recommend, time;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
 
        N = Integer.parseInt(br.readLine());  // 사진 틀 수
        M = Integer.parseInt(br.readLine());  // 추천 횟수
        
        List<Info> list = new ArrayList<>();    // 게시할 사진 정보 저장 리스트
        List<Integer> ans = new ArrayList<>();  
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < M ; i++) {
            int student = Integer.parseInt(st.nextToken());
            
            if(list.size() < N) {
                boolean flag = false;
                
                for(Info info : list) {
                    if(info.num == student) {
                        info.cnt++;
                        flag = true;
                        break;
                    }
                }
                
                if(!flag)
                    list.add(new Info(i, student, 1));
            }
            else {
                Collections.sort(list);
                boolean flag = false;
                
                for(Info info : list) {
                    if(info.num == student) {
                        info.cnt++;
                        flag = true;
                        break;
                    }
                }
                
                if(!flag) {
                    list.remove(0);
                    list.add(new Info(i, student, 1));
                }
            }
        }
        
        for(Info i : list) {
            ans.add(i.num);
        }
        Collections.sort(ans);
        
        for(int i : ans) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
    
    static class Info implements Comparable<Info> {
        int idx, num, cnt;  // 순서, 학생 번호, 추천 수
        
        public Info(int idx, int num, int cnt) {
            this.idx = idx;
            this.num = num;
            this.cnt = cnt;
        }
        
        @Override
        public int compareTo(Info info) {
            if(this.cnt == info.cnt)    // 추천 수가 같으면 앞쪽꺼 먼저
                return this.idx - info.idx;
            return this.cnt - info.cnt;
        }
    }
}
 

 

 

 

 

➕ 다른 풀이 방식

- LinkedList와 스택을 활용한 풀이

[백준] 1713: 후보 추천하기 (Java)

 

 

- 객체 안 사용한 풀이 (내 추구미) ✅

[JAVA]백준 1713번: 후보 추천하기

---

💦 어려웠던 점

- 구현 빠르게 하기,,,

 

 

 

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

---

(참고)

백준 1713번 후보 추천하기 [JAVA]