Merge pull request #114 from AlgorithmStudy-Allumbus/minjeong

Minjeong / 12월 4주차 / 3문제

Author: Mingguriguri

minjeong/Greedy/2024-12-23-[백준]-#1700-멀티탭스케줄링.py

@@ -0,0 +1,39 @@
+import sys
+
+input = sys.stdin.readline
+
+N, K = map(int, input().split())  # N: 멀티탭 구멍 개수, K: 전기용품 총 사용횟수
+items = list(map(int, input().split()))  # 전기용품 사용 순서
+multitap = []  # 현재 멀티탭
+cnt = 0  # 플러그를 뽑는 횟수
+
+for i in range(K):
+    # 이미 꽂혀있는 경우
+    if items[i] in multitap:
+        continue
+
+    # 멀티탭에 자리가 있는 경우
+    if len(multitap) < N:
+        multitap.append(items[i])
+    else:
+        # 교체할 전기용품 찾기
+        remove_device = 0
+        most_late_device = 0
+        for d in multitap:
+            if d not in items[i:]:  # 앞으로 사용되지 않는다면  바로 제거
+                remove_device = d
+                break
+
+            else:  # 모든 기기가 다 사용되어야 한다면, 가장 나중에 사용되는 기기를 제거
+                later_device = items[i:].index(d)
+                if later_device > most_late_device:
+                    most_late_device = later_device
+                    remove_device = d
+
+        # 플러그 교체
+        multitap.remove(remove_device)
+        multitap.append(items[i])
+        cnt += 1
+
+# 결과 출력
+print(cnt)

minjeong/Greedy/2024-12-25-[백준]-#1931-회의실배정.py

@@ -0,0 +1,24 @@
+import sys
+input = sys.stdin.readline
+
+# 입력
+N = int(input())
+meetings = [[0, 0] for _ in range(N)]
+
+for i in range(N):
+    start, end = map(int, input().split())
+    meetings[i][0] = start
+    meetings[i][1] = end
+
+# 끝나는 시간을 기준으로 정렬, 끝나는 시간이 같으면 시작 시간을 기준으로 정렬
+meetings.sort(key=lambda x: (x[1], x[0]))
+
+cnt = 0                         # 회의 개수
+last_end_time = 0               # 마지막으로 배정된 회의의 종료 시간
+
+for start, end in meetings:
+    if start >= last_end_time:  # 현재 회의 시작 시간이 마지막 회의 종료 시간 이후라면
+        cnt += 1                # 회의 배정
+        last_end_time = end     # 회의 종료 시간 업데이트
+
+print(cnt)

minjeong/Greedy/2024-12-27-[백준]-#1789-수들의합.py

@@ -0,0 +1,11 @@
+S = int(input())
+n = 0  # 자연수 개수
+total = 0  # 누적 합
+
+# 1부터 차례대로 더하기
+while total <= S:
+    n += 1
+    total += n
+
+# 마지막으로 더한 값이 S를 초과했으므로 n-1이 정답
+print(n - 1)