백준 후보 추천하기
[실버 1] 백준 1713 - 후보 추천하기 (파이썬)
[실버 1] 백준 1713 - 후보 추천하기 (파이썬)
2025.05.01https://www.acmicpc.net/problem/1713풀이사진틀이 N개 있다.총 M명의 추천이 차례로 주어진다.이미 사진틀에 있는 학생은 추천 수만 증가한다.사진틀에 자리가 없으면,추천 수가 가장 적은 사람을 사진틀에서 제거만약 추천 수가 같으면 가장 오래된 사람을 제거마지막에 사진틀에 걸려 있는 학생 번호를 오름차순 출력count = [0] * 100 # 학생별 추천 수 (인덱스 = 학생 번호 - 1)last = [-1] * 100 # 학생별 마지막 추천받은 시간 (인덱스 = 학생 번호 - 1)학생 번호는 1 ~ 100까지 가능하다.count[i] 는 i번 학생의 추천수를 나타낸다.last[i]는 i번 학생이 사진틀에 걸린 시간을 나타낸다.for i in range(M): C[i] ..