-
Priority Queue(우선순위 큐) 문제 -> 자료구조 공부 필요 pop함수의 시간복잡도는 O(n) -> 시간초과 발생 10번줄 -> result += (data.pop~~) 로바꿔야함(오타) heapq,heappush,heappop은 모두 O(logn)의 시간복잡도가짐
0과1의처리! 0은 음수에 넣어주면 최댓값에 기여함. 1은 다른수에 묶여 곱해지게 돼면 오히려 최댓값이 1이줄음
그리디 알고리즘 -> 끝나는 시간이 빠른순으로 분류! lambda x : (첫번째기준,두번째기준)
가중치를 두어정리하고 높은수부터 곱해준다.
그리디 알고리즘 문제는 항상 최적의 방법이 무엇인지 고민해야한다. 순차적인 도시의 기름값을 비교하며 곱해주면 최소의 요금을 도출해낼수있음.
시간초과 뜨는 풀이 -> 최적(그리디)이아님 이중배열 리스트내포로 입력. lambda로 1차계산해버리기