21939번 - 문제 추천 시스템 Version 1
제가 생각한 로직에서 틀린 점이 무엇인지 알고 싶습니다.
최대, 최소 힙 두개의 힙큐를 사용했구요. solved된 문제인지를 확인하는 cache라는 딕셔너리 사용했습니다.
1. recommend: 최대 또는 최소 힙에서 cache를 확인해서 solved가 아닌 문제를 heappop한 후, 문제번호를 출력하고 다시 heappush
2. add: 최대, 최소 힙 모두에 새로운 문제 삽입 후, 동일 문제번호의 다른 난이도인 경우를 고려해서 해당 문제번호의 cache값을 False 처리
3. solved: 해당 문제 번호의 cache값을 True로 변경
알고리즘 초짜지만 나름 고민하면서 풀었는데 42%쯤에서 틀립니다 ㅠㅠ. 조언 부탁드립니다!!
댓글을 작성하려면 로그인해야 합니다.
easternpillar 2년 전
제가 생각한 로직에서 틀린 점이 무엇인지 알고 싶습니다.
최대, 최소 힙 두개의 힙큐를 사용했구요. solved된 문제인지를 확인하는 cache라는 딕셔너리 사용했습니다.
1. recommend: 최대 또는 최소 힙에서 cache를 확인해서 solved가 아닌 문제를 heappop한 후, 문제번호를 출력하고 다시 heappush
2. add: 최대, 최소 힙 모두에 새로운 문제 삽입 후, 동일 문제번호의 다른 난이도인 경우를 고려해서 해당 문제번호의 cache값을 False 처리
3. solved: 해당 문제 번호의 cache값을 True로 변경
알고리즘 초짜지만 나름 고민하면서 풀었는데 42%쯤에서 틀립니다 ㅠㅠ. 조언 부탁드립니다!!