Merge pull request #136 from AlgorithmStudy-Allumbus/minjeong

2월 1주차 발제 자료 업로드

Author: Mingguriguri

_WeeklyChallenges/W10-[Priority-Queue]/Assignment_BOJ_19638_센티와마법의뿅망치.py

@@ -0,0 +1,7 @@
+'''
+BOJ #19638. 센티와 마법의 뿅망치 (실버1)
+https://www.acmicpc.net/problem/19638
+유형: Priority Queue, Data Structure
+'''
+
+# 과제 문제의 답은 PR 올리는 날에 함께 올라갈 예정입니다.

_WeeklyChallenges/W10-[Priority-Queue]/README.md

@@ -0,0 +1,17 @@
+## 🚀2월 1주차 (2/3) 스터디 발제 주제: Dynamic Programming - Tree
+> 발제자: 김민정 (@Mingguriguri)
+
+> 주제: Priority Queue
+### 🗂️ 스터디 자료
+- PDF: [바로가기
+](./Study_BOJ_1202.pdf)
+
+<img width="500" alt="스터디문제" src="https://github.com/user-attachments/assets/96863997-1cfd-454b-b1b0-634606cc4108" /> <img width="500" alt="발제문제" src="https://github.com/user-attachments/assets/10717940-e761-4a5c-8cf0-e75935d84633" />
+
+### 📖 문제
+- [백준 #1202. 보석 도둑](https://www.acmicpc.net/problem/1202): Priority Queue, 자료구조 / 골드2
+- 정답 코드: [Study_BOJ_1202_보석도둑.py](./Study_BOJ_1202_보석도둑.py)
+
+### 💻 과제
+- [백준 #19638. 센티와 마법의 뿅망치](https://www.acmicpc.net/problem/19638):  Priority Queue, 자료구조 / 실버1
+- 정답 코드: [Assignment_BOJ_19638_센티와마법의뿅망치.py](./Assignment_BOJ_19638_센티와마법의뿅망치.py)

_WeeklyChallenges/W10-[Priority-Queue]/Study_BOJ_1202.pdf

@@ -0,0 +1,44 @@
+'''
+BOJ #1202. 보석 도둑(골드2)
+https://www.acmicpc.net/problem/1202
+유형: Priority Queue, Data Structure, Greedy
+'''
+import sys
+import heapq
+
+input = sys.stdin.readline
+
+# Step 1: 입력 받기
+N, K = map(int, input().split())  # N: 보석 개수, K: 가방 개수
+jewelry = []  # (무게, 가격)
+bags = []  # 가방의 최대 무게
+
+for _ in range(N):
+    M, V = map(int, input().split())
+    jewelry.append((M, V))
+
+for _ in range(K):
+    bags.append(int(input()))
+
+# Step 2: 보석과 가방 정렬
+jewelry.sort()  # 보석을 무게 기준으로 정렬
+bags.sort()  # 가방을 무게 기준으로 정렬
+
+# Step 3: 우선순위 큐 (최대 힙) 사용
+max_heap = []
+result = 0
+idx = 0
+
+# 가방을 하나씩 처리
+for bag in bags:
+    # 현재 가방이 수용할 수 있는 보석을 모두 추가 (무게 기준 정렬된 상태)
+    while idx < N and jewelry[idx][0] <= bag:
+        heapq.heappush(max_heap, -jewelry[idx][1])  # 최대 힙을 위해 음수 저장
+        idx += 1
+
+    # 가장 가치가 높은 보석을 선택
+    if max_heap:
+        result += -heapq.heappop(max_heap)
+
+print(result)
+