heapq HackerRank - Jesse and Cookies HackerRank의 문제 풀이입니다. 문제: integer k와 list A가 주어집니다. list A의 모든 요소들이 k보다 같거나 클 때까지 가장 작은 원소와 두번째로 작은 원소를 제거하고 (가장작은원소 + 2 * 두번째로 작은 원소) 값을 리스트에 추가해줍니다. 리스트의 모든 원소들이 k보다 클 경우 추가한 값의 갯수를 return 합니다. 불가능한 경우 return -1 해주고 코드... heapqpythonhacker rankhacker rank [백준] 7662번: 이중 우선순위 큐 나는 최소힙이랑 최대힙 두 개를 만들어서 풀려했다. 처음에 내가 한 방법은 입력이 들어오면 두 힙에 모두 push 한 쪽에서 빠지면 빠진 값 저장하기 나머지 한 쪽에서도 해당 값 지우기 였는데 3번이 찝찝했었는데 역시 시간초과가 났다. 그래서 다른 사람들이 한 방법을 찾아보고 내 코드를 바꿔봤다. i 번째에 insert('I') 된 노드의 delete('D') 여부(boolean)를 저장하는... heapqpythonheapq 파이썬 모듈 - heapq 힙큐 Heapq 란, 우선순위 큐 를 의미한다. 최소값 부터 오름차순 으로 이루어진 큐 Heapq 모듈을 사용해서 heappush, heappop 을 이용하면 힙 불변성을 유지하며 메소드가 실행 된다. heappop 을 이용하면, 맨 뒤엣 값이 빠져나가는 것이 아니라, 최솟값 이 힙에서 빠져나가고 최솟값 을 반환한다 heappush 를 이용하면 맨 뒤에 값이 들어가는 것이 아니라, 우선순위를... heapq파이썬힙큐pythonheapq
HackerRank - Jesse and Cookies HackerRank의 문제 풀이입니다. 문제: integer k와 list A가 주어집니다. list A의 모든 요소들이 k보다 같거나 클 때까지 가장 작은 원소와 두번째로 작은 원소를 제거하고 (가장작은원소 + 2 * 두번째로 작은 원소) 값을 리스트에 추가해줍니다. 리스트의 모든 원소들이 k보다 클 경우 추가한 값의 갯수를 return 합니다. 불가능한 경우 return -1 해주고 코드... heapqpythonhacker rankhacker rank [백준] 7662번: 이중 우선순위 큐 나는 최소힙이랑 최대힙 두 개를 만들어서 풀려했다. 처음에 내가 한 방법은 입력이 들어오면 두 힙에 모두 push 한 쪽에서 빠지면 빠진 값 저장하기 나머지 한 쪽에서도 해당 값 지우기 였는데 3번이 찝찝했었는데 역시 시간초과가 났다. 그래서 다른 사람들이 한 방법을 찾아보고 내 코드를 바꿔봤다. i 번째에 insert('I') 된 노드의 delete('D') 여부(boolean)를 저장하는... heapqpythonheapq 파이썬 모듈 - heapq 힙큐 Heapq 란, 우선순위 큐 를 의미한다. 최소값 부터 오름차순 으로 이루어진 큐 Heapq 모듈을 사용해서 heappush, heappop 을 이용하면 힙 불변성을 유지하며 메소드가 실행 된다. heappop 을 이용하면, 맨 뒤엣 값이 빠져나가는 것이 아니라, 최솟값 이 힙에서 빠져나가고 최솟값 을 반환한다 heappush 를 이용하면 맨 뒤에 값이 들어가는 것이 아니라, 우선순위를... heapq파이썬힙큐pythonheapq