코딩테스트
백준 - 단기간 성장 1
12865. [다이나믹프로그래밍] 평범한 배낭 (골드5)🔗 문제/코드 보기dp = [[0*(k+1)]*(n+1)]이렇게 하면 초기화 제대로 안 됨dp = [[0] * (k + 1) for _ in range(n + 1)]이렇게 해야 함1655. [우선순위 큐]가운데를 말해요 (골드2)🔗 문제/코드 보기원래는 sort() 썼는데 당연히 시간초과 뜸leftHeap, rightHeap ( 짝수개인 경우 작은수를 중앙값으로 부르기 위함) 로 나누어 저장left의 root와 right의 root 비교하여, left가 더 큰 경우 두 루트 교환파이썬에서 힙은 heapq로 선언heapq.heappop(leftHeap)heapq.heappush(leftHeap, -number) #leftHeap은 최대힙이기 때..
