백준 BAEKJOON 25325번 학생 인기도 측정 [PYTHON/파이썬]

백준 BAEKJOON 25325번 학생 인기도 측정 [PYTHON/파이썬]

---

<문제 출처>

https://www.acmicpc.net/problem/25325

25325번: 학생 인기도 측정

<풀이>

딕셔너리 사용법과 딕셔너리 정렬 방법에 대해서는 아래의 블로그를 참고하였다.

 

[Python] 파이썬 딕셔너리(dictionary) 정렬(reverse) 하는 방법 : sorted() 키값 기준 정렬, lambda x:x[1] 의미

학생들 목록을 리스트로 받은 뒤 딕셔너리(result)로 변환해주었다.

그 다음 n 개 줄에 각 학생들의 좋아하는 학생들을 딕셔너리에 +1 해주었다.

 

그리고 key=lambda 를 사용하여 value 값으로 내림차순 정렬을 해주었다.

 

<코드>

n = int(input())
student = input().split()
result = {string : 0 for string in student}	# 딕셔너리 변환

for _ in range(n) :
    a = list(input().split())
    for i in a :
        result[i] += 1

sort_dict = sorted(result.items(), key=lambda x: x[1], reverse=True)

for key, value in sort_dict :	# 출력
    print(key, value)