Merge pull request #90 from AlgorithmStudy-Allumbus/minjeong

Minjeong / 11월 3주차 / 5문제

Author: zaqquum

minjeong/Greedy/2024-11-12-[백준]-#13417-카드문자열.py

@@ -0,0 +1,20 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+t = int(input())
+for _ in range(t):
+    n = int(input())  # 거스름돈 액수
+    alphabet = list(map(str, input().split()))
+    alphabet = deque(alphabet)
+    answer = alphabet.popleft() # 정답 문자열
+
+    while alphabet:
+        current = alphabet.popleft()
+        if current <= answer[0]:  # 가장 앞의 문자와 비교. 더 앞에 있다면 가장 왼쪽에 붙이기
+            answer = current + answer
+        else:
+            # 뒤에 있다면 가장 오른쪽에 붙이기
+            answer += current
+
+    print(answer)

minjeong/Greedy/2024-11-13-[백준]-#2847-게임을_만든_동준이.py

@@ -0,0 +1,15 @@
+# 입력 예시: N과 각 레벨 점수 리스트
+N = int(input())
+scores = [int(input()) for _ in range(N)]
+
+# 감소 횟수 변수
+answer = 0
+
+# 가장 높은 레벨부터 시작해서 점수를 조정
+for i in range(N - 2, -1, -1):  # 뒤에서 두 번째 레벨부터 첫 번째 레벨까지
+    if scores[i] >= scores[i + 1]:  # 다음 레벨 점수보다 크거나 같다면
+        answer += scores[i] - (scores[i + 1] - 1)  # 감소해야 하는 횟수 증가
+        scores[i] = scores[i + 1] - 1  # 다음 레벨보다 1 작게 설정
+
+# 결과 출력
+print(answer)

minjeong/Greedy/2024-11-14-[백준]-#2212-센서.py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input()) # 센서의 개수
+k = int(input()) # 집중국의 개수
+pos = list(map(int, input().split())) # 센서의 좌표
+
+pos = sorted(set(pos)) # 센서 위치 정렬 및 중복 제거
+distances = [] # 센서 간 거리 차이
+
+# 센서 간 거리 차이 계산
+for i in range(1, len(pos)):
+    distances.append(pos[i] - pos[i-1])
+
+# 거리 차이 큰 순서로 정렬
+distances.sort(reverse=True)
+
+# 가장 큰 (k-1)개의 거리 차이를 빼고 남은 거리들의 합이 최소가 되는 거리 합
+min_dist_sum = sum(distances[k-1:])
+
+print(min_dist_sum)

minjeong/Greedy/2024-11-14-[백준]-#31926-밤양갱.py

@@ -0,0 +1,14 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+
+# 기본 시간은 10초
+answer = 10
+
+# n이 2의 거듭제곱이 될 때마다 시간을 1씩 증가시킴
+while n > 1:
+    n //= 2
+    answer += 1
+
+print(answer)

minjeong/Greedy/2024-11-15-[백준]-#1374-강의실.py

@@ -0,0 +1,26 @@
+import sys
+import heapq
+input = sys.stdin.readline
+
+n = int(input())
+rooms = []
+
+# 강의 정보 입력받기
+for _ in range(n):
+    no, start, end = map(int, input().split())
+    rooms.append((start, end))
+
+# 시작 시간 기준으로 정렬
+rooms.sort()
+
+# 최소 힙 초기화
+min_heap = []
+
+for start, end in rooms:
+    # 현재 강의가 가장 빨리 끝나는 강의 이후 시작하면 해당 강의 종료
+    if min_heap and min_heap[0] <= start:
+        heapq.heappop(min_heap)
+    heapq.heappush(min_heap, end)
+
+# 필요한 최소 강의실 개수는 힙의 크기
+print(len(min_heap))