1713 후보 추천하기 파이썬

문제

월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다.

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

후보의 수 즉, 사진틀의 개수와 전체 학생의 추천 결과가 추천받은 순서대로 주어졌을 때, 최종 후보가 누구인지 결정하는 프로그램을 작성하시오.

입력

첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 주어진다. 총 추천 횟수는 1,000번 이하이며 학생을 나타내는 번호는 1부터 100까지의 자연수이다.

출력

사진틀에 사진이 게재된 최종 후보의 학생 번호를 증가하는 순서대로 출력한다.

 

 

입력 및 변수로

1 사진틀 개수:N

2 총 추천 횟수

3 추천학생 번호 입력받는 배열

4 추천을 받은 횟수를 저장하는 배열    -> 회수를 저장하기 위해서

5 사진틀 큐나 리스트    -> 현재 사진틀 

 

1) 추천을 받으면 사진틀에 번호가 추가된다.

2) 꽉차있으면 추천수 제일 적은 걸 제거, 둘이상이면 왼쪽부터 제거한다. -> 이건 remove()를 이용했다.

3) 이미 있으면 횟수 증가한다.

4) 삭제시 횟수를 초기화 한다.

 

입력 까지는 좋았는데, 내부 로직을 짤 때 좀 해멨다. 꽉차있냐, 아니냐, 사진틀에 찾는 원소가 있나, 없나 조건들을 잘

생각해야 했고, 최대한 최적화 하려고 노력했다.

그리고 picture=deque() 로 해야 됐는데 picture=deque로 해서 좀 해멨다.

마지막으로 오름차순 정렬이었는데 문제를 끝까지 잘 안읽었다 ㅠ

데크대신 리스트로 했어도 상관없었을 것 같다.

 

 

 

풀이

 

from collections import deque
#N 입력
n=int(input())
#총추천 리스트
Total_Suggest=int(input())
#추천학생 리스트
suggest_list=list(map(int, input().split()))
suggest_num=[0]*101
#사진틀 큐
picture=deque()

for number in suggest_list:

    suggest_num[number] += 1
    #사진틀에 없으면
    if number not in picture:
        #꽉차있을 경우
        if len(picture)==n:
            num=picture[0]    # 초기값 넣기
            #추천수 제일적은거 찾기
            for a in picture:
                if suggest_num[num]>suggest_num[a]:  # 앞에서부터 추천회수가 가장작은 1개 경우에서만 추출했다. 

                                                                        회수가 같아도 무시했다.
                    num=a
            picture.remove(num)
            suggest_num[num]=0
        picture.append(number)
picture=sorted(picture)
print(' '.join(map(str,picture)))