[백준/JAVA] 1713번: 후보 추천하기
📖 문제
1713번: 후보 추천하기
첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대
www.acmicpc.net
💡 풀이 방식
• 구현, 시뮬레이션
문제에서 하라는 대로 하면 된다...
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
|
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;
}
}
}
|
cs |
➕ 다른 풀이 방식
- LinkedList와 스택을 활용한 풀이
[백준] 1713: 후보 추천하기 (Java)
BOJ 1713: 후보 추천하기 https://www.acmicpc.net/problem/1713문제에 적혀 있는 조건 그대로 구현하면 된다.LinkedList 를 사용하여 액자를 구현한다.Stack 을 사용하여 추천수(cnt) 가 같은 후보들의 추천 받은
velog.io
- 객체 안 사용한 풀이 (내 추구미) ✅
[JAVA]백준 1713번: 후보 추천하기
https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타
kwoncorin.tistory.com
💦 어려웠던 점
- 구현 빠르게 하기,,,
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
(참고)
백준 1713번 후보 추천하기 [JAVA]
문제 월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수
javaju.tistory.com