백준 1713번 후보 추천하기

< 백준 1713번 후보 추천하기 - 마포 코딩박 >

사용한 알고리즘: 구현...?


 N개의 사진틀이 주어지고 , 학생들을

1. 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.
2. 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.
3. 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 게시된 지 가장 오래된 사진을 삭제한다.
4. 현재 사진이 게시된 학생이 다른 학생의 추천을 받은 경우에는 추천받은 횟수만 증가시킨다.
5. 사진틀에 게시된 사진이 삭제되는 경우에는 해당 학생이 추천받은 횟수는 0으로 바뀐다.

라는 규칙에 맞춰 추천 할 때, 최종 사진틀에 기재된 학생을 찾는 문제였습니다.

문제풀이는 다음과 같습니다.
(1) (코드: recommend[101], when[101], howmany)
 i 번째 학생이 받은 추천수와 처음 추천받은 시점을 따로 배열을 만들어 저장하고,
사용된 총 사진틀의 수를 저장합니다.

(2) (코드: 11~49)
 a 학생이 추천될 때
 1. a 학생의 사진틀이 있는 경우 추천수++
 2. a학생의 사진틀이 없는 경우
    - 사용된 사진틀 수가 총 사진틀 개수보다 작은 경우 a학생의 추천받은 시점을 기록,
      추천수를 1로 저장합니다.
    - 다른 학생 사진틀을 뺏어야 하는 경우, 추천수가 낮은 학생의 것을 뺏어주고, 동률인
      학생이 있으면 추천받은 시점이 오래된(낮은) 친구의 것을 뺏습니다.