후보 추천하기
-
[백준] 1713 - 후보 추천하기알고리즘 2023. 5. 13. 16:12
1. 문제 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 2. 접근 1. 이 문제는 문제의 지문을 따라서 그대로 구현하면 된다. 2. 추천 받기 { candidate 는 dict임을 인지 } 2.1 -> 추천을 받은 것중 candidate에 없다 2.1.1 -> len(candidate) 과 n을 비교해서 n보다 크거나 같다 2.1.1.1 -> heap으로 가장 작은값을 제거 2.1.1.2 -> 새롭게 heap에 데이터 추가 2.2 ..