[Silver I] Title: 후보 추천하기, Time: 124 ms, Memory: 15744 KB -BaekjoonHub

Author: CheChe903

백준/Silver/1713. 후보 추천하기/README.md

@@ -0,0 +1,38 @@
+# [Silver I] 후보 추천하기 - 1713 
+
+[문제 링크](https://www.acmicpc.net/problem/1713) 
+
+### 성능 요약
+
+메모리: 15744 KB, 시간: 124 ms
+
+### 분류
+
+구현, 시뮬레이션
+
+### 제출 일자
+
+2024년 12월 3일 11:27:15
+
+### 문제 설명
+
+<p>월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다.</p>
+
+<ol>
+	<li>학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.</li>
+	<li>어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.</li>
+	<li>비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 그러한 학생들 중 게시된 지 가장 오래된 사진을 삭제한다.</li>
+	<li>현재 사진이 게시된 학생이 다른 학생의 추천을 받은 경우에는 추천받은 횟수만 증가시킨다.</li>
+	<li>사진틀에 게시된 사진이 삭제되는 경우에는 해당 학생이 추천받은 횟수는 0으로 바뀐다.</li>
+</ol>
+
+<p>후보의 수 즉, 사진틀의 개수와 전체 학생의 추천 결과가 추천받은 순서대로 주어졌을 때, 최종 후보가 누구인지 결정하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 주어진다. 총 추천 횟수는 1,000번 이하이며 학생을 나타내는 번호는 1부터 100까지의 자연수이다.</p>
+
+### 출력 
+
+ <p>사진틀에 사진이 게재된 최종 후보의 학생 번호를 증가하는 순서대로 출력한다.</p>
+

백준/Silver/1713. 후보 추천하기/후보 추천하기.java

@@ -0,0 +1,72 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+import java.util.StringTokenizer;
+
+public class Main {
+
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+		int N = Integer.parseInt(br.readLine());
+		int M = Integer.parseInt(br.readLine());
+
+		List<Student> photos = new ArrayList<>();
+		Student[] students = new Student[101];
+		
+		StringTokenizer st = new StringTokenizer(br.readLine());
+		for (int i = 0; i < M; i++) {
+			int num = Integer.parseInt(st.nextToken());
+
+
+			if (students[num] != null) {
+				
+				students[num].cnt++;
+			} else { 
+
+				Collections.sort(photos);
+
+				if (photos.size() == N) {
+					Student del = photos.remove(N - 1);
+					students[del.num] = null;
+				}
+
+				students[num] = new Student(num, 1, i);
+				photos.add(students[num]);
+			}
+		}
+
+		Collections.sort(photos, (o1, o2) -> o1.num - o2.num);
+		for (Student s : photos) {
+			System.out.print(s.num + " ");
+		}
+		
+		br.close();
+	}
+}
+
+class Student implements Comparable<Student> {
+	int num;
+	int cnt;
+	int timeStamp;
+
+	public Student(int num, int cnt, int timeStamp) {
+		super();
+		this.num = num;
+		this.cnt = cnt;
+		this.timeStamp = timeStamp;
+	}
+
+	@Override
+	public int compareTo(Student s2) {
+		int resultCnt = s2.cnt - cnt;
+		if (resultCnt == 0) {
+			return s2.timeStamp - timeStamp;
+		}
+		return resultCnt;
+	}
+
+}