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