나의 개발일지

문제 : https://www.acmicpc.net/problem/21939 🔑 최소 힙, 최대 힙 사용 가장 어려운 문제 추천하기 위한 최대 힙 가장 쉬운 문제 추천하기 위한 최소 힙 💡 solved 명령이 들어오면 바로 빼지 않음 solved 1000 명령이라면 문제 리스트에서 1000을 찾고 빼야 하는데 이 과정이 시간 오래 걸림 그래서 solved한 문제는 따로 리스트에 보관하고 추천할 때 solved_list에 있으면 heappop 하는 방식 사용 같은 문제 번호에 다른 난이도가 새로 들어올 수 있으니까 solved_list에는 (문제 번호, 난이도)를 같이 저장해야 함 이때 해당 문제 번호의 난이도를 찾기 위해 딕셔너리를 사용 {문제번호 : 난이도} from heapq import heappo..