Merge pull request #130 from AlgorithmStudy-Allumbus/minjeong

Minjeong / 1월 4주차 / 5문제

Author: Mingguriguri

minjeong/BinarySearch/2025-01-22-[백준]-#18114-블랙프라이데이.py

@@ -0,0 +1,56 @@
+import sys
+
+input = sys.stdin.readline
+
+# 입력
+N, C = map(int, input().split())  # N: 물건의 개수, C: 목표 무게
+items = list(map(int, input().split()))  # 물건의 무게
+
+items.sort()  # 이분탐색을 위해 오름차순 정렬
+
+
+def binary_search(left, right, target):
+    """이분 탐색 함수: 배열에서 target이 존재하면 1, 없으면 0 반환"""
+    while left <= right:
+        mid = (left + right) // 2
+        if items[mid] == target:
+            return 1
+        elif items[mid] > target:
+            right = mid - 1
+        else:
+            left = mid + 1
+    return 0
+
+
+def check(N, C):
+    """조건을 만족하는 조합이 있는지 확인"""
+
+    # 1개만 선택해도 되는 경우
+    if C in items:
+        return 1
+
+    # 2개 또는 3개 조합 확인
+    start, end = 0, N - 1
+    while start < end:
+        total = items[start] + items[end]
+
+        # 2개로도 C를 만족하는 경우
+        if total == C:
+            return 1
+
+        # 2개의 물건 무게 합이 C보다 크다면 end를 왼쪽으로
+        elif total > C:
+            end -= 1
+        # 2개의 물건 무게의 합이 C보다 작을 경우 = 3개를 확인해야 하는 경우
+        else:
+            diff = C - total  # 부족한 무게 계산
+            # 차이값이 start나 end에 위치한 값이 아니면서 동시에 부족한 무게를 이분탐색으로 찾는다.
+            if items[start] != diff and items[end] != diff and binary_search(start, end, diff):
+                return 1
+            # 여기서 위의 조건이 성립되지 않는다면 start를 오른쪽으로 이동
+            start += 1
+    return 0
+
+
+# 정답 출력
+print(check(N, C))

minjeong/Simulation/2025-01-25-[백준]-#1138-한줄로서기.py

@@ -0,0 +1,25 @@
+import sys
+
+input = sys.stdin.readline
+
+# 입력 받기
+N = int(input())  # 사람 수
+taller = list(map(int, input().split()))  # 각 사람이 기억하는 왼쪽 큰 사람의 수
+
+# 결과 리스트 초기화
+result = [None] * N
+
+# 키가 작은 사람(1부터 N까지)을 처리
+for i in range(1, N + 1):  # i는 현재 사람의 키
+    count = taller[i - 1]  # 현재 사람이 기억하는 왼쪽 큰 사람의 수
+    idx = 0  # result에서 위치를 찾기 위한 인덱스
+
+    while count > 0 or result[idx] is not None:  # 빈 자리가 아니고 count가 남아있다면 이동
+        if result[idx] is None:  # 빈 자리일 경우에만 count 감소
+            count -= 1
+        idx += 1  # 다음 자리로 이동
+
+    result[idx] = i  # 적절한 자리에 현재 사람 배치
+
+# 결과 출력
+print(*result)

minjeong/Simulation/2025-01-25-[백준]-#5365-생일.py

@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.readline
+
+# 입력 받기
+students = []
+for _ in range(int(input())):
+    name, day, month, year = input().split()
+    students.append((int(year), int(month), int(day), name))  # 튜플로 저장
+
+# 정렬: 연도 -> 월 -> 일 기준
+students.sort()
+
+# 가장 나이가 적은 사람과 많은 사람 출력
+print(students[-1][3])  # 가장 나이가 적은 사람
+print(students[0][3])  # 가장 나이가 많은 사람

minjeong/Stack, Queue/2025-01-25-[백준]-#2161-카드1.py

@@ -0,0 +1,20 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+# 입력 받기
+N = int(input())  # 카드의 개수
+queue = deque(range(1, N + 1))  # 1부터 N까지 큐 생성
+answer = []  # 버린 카드를 저장할 리스트
+
+# 큐에서 카드 처리
+while len(queue) > 1:
+    answer.append(queue.popleft())  # 맨 앞의 카드를 버린다
+    queue.append(queue.popleft())  # 그다음 카드를 맨 뒤로 옮긴다
+
+# 마지막 남은 카드 추가
+answer.append(queue.popleft())
+
+# 출력
+print(' '.join(map(str, answer)))  # 버린 카드와 마지막 남은 카드 출력

minjeong/TwoPointer_SlidingWindow/2025-01-20-[백준]-#1253-좋다.py

@@ -0,0 +1,32 @@
+import sys
+input = sys.stdin.readline
+
+# 입력
+N = int(input())
+arr = list(map(int, input().split()))
+
+arr.sort()  # 투 포인터를 적용하기 위해 배열을 오름차순으로 정렬
+cnt = 0     # 좋은 수 개수
+
+for i in range(N):
+    target = arr[i]  # 현재 '좋은 수'인지 확인할 목표값
+    left, right = 0, N-1
+    while left < right:
+        # 타겟 값과 동일할 경우
+        if target == arr[left] + arr[right]:
+            if right == i:  # target이 양수이고 자기 자신이라면
+                right -= 1
+            elif left == i:  # target이 음수이고 자기 자신이라면
+                left += 1
+            else:  # 좋은 수 찾음
+                cnt += 1
+                break
+        # 타겟 값이 더 클 경우, 왼쪽 포인터를 오른쪽으로 이동
+        elif target > arr[left] + arr[right]:
+            left += 1
+        # 타겟 값이 더 작을 경우, 오른쪽 포인터를 왼쪽으로 이동
+        else:
+            right -= 1
+
+# 정답 출력
+print(cnt)