-
백준 1715번(python) - 카드 정렬하기프로그래밍/Algorithm 2021. 1. 23. 18:11728x90
Priority Queue(우선순위 큐) 문제 -> 자료구조 공부 필요
pop함수의 시간복잡도는 O(n) -> 시간초과 발생
10번줄 -> result += (data.pop~~) 로바꿔야함(오타)
heapq,heappush,heappop은 모두 O(logn)의 시간복잡도가짐
반응형'프로그래밍 > Algorithm' 카테고리의 다른 글
백준11650번(python)- 좌표 정렬하기 (0) 2021.01.24 백준 2437번(python)- 저울 (0) 2021.01.24 백준 1138번(python) - 한 줄로 서기 (0) 2021.01.23 백준4796번(python)-캠핑 (0) 2021.01.17 백준 1931번(python) - 회의실 배정 (0) 2021.01.14 댓글