Merge pull request #121 from learntosurf/main

Learntosurf / 1월 2주차 / 5문제

Author: learntosurf

learntosurf/Data Structures/2025-01-11-[BOJ]-#10773-제로.py

@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.read
+
+K = int(input())
+
+stack = []
+
+for _ in range(K) :
+    N = int(input())
+    if N == 0 :
+        stack.pop()
+    else :
+        stack.append(N)
+
+print(sum(stack))

learntosurf/Data Structures/2025-01-11-[BOJ]-#2164-카드2.py

@@ -0,0 +1,12 @@
+import sys
+input = sys.stdin.readline
+from collections import deque
+
+N = int(input())
+cards = deque(range(1, N + 1))  # 1부터 N까지의 숫자를 덱에 저장
+
+while len(cards) > 1:
+    cards.popleft()  # 제일 위의 카드를 버림
+    cards.append(cards.popleft())  # 그다음 카드를 아래로 옮김
+
+print(cards[0])  # 마지막으로 남은 카드 출력

learntosurf/Greedy/2024-12-22-[BOJ]-#1700-멀티탭스케줄링.py

@@ -0,0 +1,43 @@
+import sys
+input = sys.stdin.read
+
+data = input().split() 
+N, K = int(data[0]), int(data[1]) # 멀티탭 구멍 수와 전기 용품 사용 횟수
+sequence = list(map(int, data[2:]))  # 전기 용품 사용 순서
+
+multitap = []  # 현재 멀티탭 상태
+unplug_count = 0  # 플러그를 뽑는 횟수
+
+# 순차적으로 전기용품 사용 
+for i in range(K):
+    current = sequence[i]
+
+    # 1. 이미 멀티탭에 꽂혀 있는 경우
+    if current in multitap:
+        continue # 아무 작업도 하지 않고 넘어감
+
+    # 2. 멀티탭에 빈 자리가 있는 경우
+    if len(multitap) < N:
+        multitap.append(current) # 새로운 전기용품을 추가함
+        continue
+
+    # 3. 멀티탭이 가득 차 있는 경우: 뽑을 전기 용품 결정
+    farthest_idx = -1
+    to_unplug = -1
+    for plug in multitap:
+        if plug not in sequence[i:]:  # 앞으로 사용되지 않는 플러그
+            to_unplug = plug
+            break
+        else:
+            # 가장 나중에 사용되는 플러그 
+            idx = sequence[i:].index(plug)
+            if idx > farthest_idx:
+                farthest_idx = idx
+                to_unplug = plug
+
+    # 플러그 교체
+    multitap.remove(to_unplug)
+    multitap.append(current)
+    unplug_count += 1
+
+print(unplug_count)

learntosurf/Greedy/2025-01-11-[ETC]-Q1-모험가길드.py

@@ -0,0 +1,18 @@
+import sys 
+input = sys.stdin.readline
+
+N = int(input())
+fear = list(map(int, input().split()))
+fear.sort() # 오름차순 정렬 
+
+group = 0 # 그룹 수
+member = 0 # 현재 그룹에 포함된 모험가의 수
+
+for i in fear: 
+    # 현재 그룹에 인원 추가 
+    member += 1 
+    if member >= i: # 현재 그룹에 포함된 모험가의 수가 공포도 이상이면 그룹 결성
+        group += 1 
+        member = 0 # 현재 그룹에 포함된 인원 초기화 
+
+print(group)

learntosurf/Greedy/2025-01-11-[ETC]-Q2-곱하기혹은더하기.py

@@ -0,0 +1,16 @@
+import sys 
+input = sys.stdin.readline
+
+S = list(map(int, input().rstrip()))
+
+num = S[0] # 첫번째 정수를 초기 결과값으로 지정 
+
+for i in range(1, len(S)):
+    # 해당 정수가 1 이하이거나, 초기 결과값이 1 이하일 경우 
+    if S[i] <= 1 or num <= 1:
+        num += S[i] # 덧셈
+    # 해당 정수가 2 이상을 경우 
+    else:
+        num *= S[i] # 곱셈
+
+print(num)

learntosurf/Greedy/2025-01-11-[ETC]-Q3-문자열뒤집기.py

@@ -0,0 +1,23 @@
+import sys 
+input = sys.stdin.readline
+
+S = list(input().rstrip())
+
+count_0 = 0 # 0이 연속되는 부분의 개수 
+count_1 = 0 # 1이 연속되는 부분의 개수
+
+# 연속된 정수가 다른 정수로 바뀔 때, 연속된 부분의 개수 추가
+for i in range(1, len(S)):
+    if S[i] != S[i-1]: # 이전 수와 다른 경우
+        if S[i-1] == '0': # 이전 수가 0인 경우
+            count_0 += 1
+        else: # 이전 수가 1인 경우
+            count_1 += 1
+
+# 루프에서 처리하지 못한 마지막 숫자 처리
+if S[-1] == '0':  # 문자열의 마지막 문자가 0이면
+    count_0 += 1
+else:             # 문자열의 마지막 문자가 1이면
+    count_1 += 1
+
+print(min(count_0, count_1))