무화과

힙이란?: 무엇인가를 차곡차곡 쌓아올린 더미: 항상 이진트리 형태: 부모의 값은 항상 자식의 값보다 크거나(최대 힙) 작아야(최소 힙) 함 최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙최소 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙 # 파이썬에서 heap 사용하기 # 최소 힙 구현과 heapq 모듈 사용import heapq #heapq heap = [] #list로 초기화heapq.heappush(heap, item) #item을 heap에 추가 >> heap에 push하면 자동으로 최소힙의 형태로 정렬heapq.heappop(heap) #heap에서 가장 작은 원소를 popheapq.heapif..

코딩테스트 연습 > 연습문제 > 디펜스 게임 디펜스 게임 Lv.2 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. - 준호는 처음에 병사 n명을 가지고 있습니다. - 매 라운드마다 enemy[i]마리의 적이 등장합니다. - 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. - 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. - 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다.게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 ..