99클럽 코테 스터디 19일차 TIL + 백준 25325번 학생 인기도 측정(Python)

✔️오늘의 학습 키워드

• 자료구조

• 정렬

• 해시를 사용한 집합과 맵

• 백준 25325번 학생 인기도 측정

  
  

✔️ 공부한 내용

📌 오늘의 문제

📌 작성 코드

import sys
input=sys.stdin.readline
n=int(input().rstrip()) #학생 수
a=input().rstrip().split() # 학생 정보
student={i:0 for i in a}
for _ in range(n):
    like=list(input().rstrip().split())
    for i in like:
        student[i]+=1 # 해당 학생 인기도 + 1
student =sorted(student.items(),key=lambda x:(-x[1],x[0])) # 인기도 순, 인기도가 같으면 학생 이름 순 정렬
for k,v in student:
    print(k,v)

✔️ 오늘의 회고

📌 문제 및 시도 방법

학생과 인기도가 둘 다 필요하므로 딕셔너리를 사용하였다.
인기도 순으로 정렬해야하므로 lambda를 사용하였다.

📌 문제 해결 방법

1. 학생 수 입력
2. 학생 정보 입력, 학생정보 딕셔너리의 값은 전부 0으로 초기화
3. 좋아하는 학생 정보 입력, 해당 학생의 인기도 + 1
4. 인기도 순, 인기도가 같으면 학생 이름 순으로 정렬
5. 정렬한 학생 정보, 인기도 출력

📌 새롭게 안 내용

새롭게 안 개념은 없었다.

📌 내일 학습할 내용

한 주간 풀었던 문제들 복습하기

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL