Merge pull request #124 from learntosurf/main

Learntosurf / 1월 3주차 / 6문제

Author: learntosurf

learntosurf/Binary Search/2025-01-13-[BOJ]-#2776-암기왕.py

@@ -0,0 +1,19 @@
+import sys 
+input = sys.stdin.readline
+
+T = int(input()) # 테스트케이스의 개수 
+
+for _ in range(T):
+    # 수첩1
+    N = int(input()) 
+    note1 = set(map(int, input().split()))
+    # 수첩2
+    M = int(input()) 
+    note2 = list(map(int, input().split())) 
+
+    for num in note2:
+        if num in note1:
+            print(1)
+        else:
+            print(0)
+    

learntosurf/Binary Search/2025-01-14-[BOJ]-#1654-랜선자르기.py

@@ -0,0 +1,21 @@
+import sys 
+input = sys.stdin.readline
+
+K, N = map(int, input().split())
+lan = [int(input()) for _ in range(K)]
+
+# 탐색 대상: 랜선의 길이
+start = 1 
+end = max(lan)
+
+while start <= end:
+    mid = (start + end) // 2
+    lines = 0 # 랜선의 개수 
+    for i in lan:
+        lines += i // mid
+    if lines >= N: # 랜선의 개수가 많음 (랜선의 길이가 짧음)
+        start = mid + 1
+    else: # 랜선의 개수가 적음 (랜선의 길이가 김)
+        end = mid - 1
+
+print(end)

learntosurf/Binary Search/2025-01-15-[BOJ]-#11663-선분위의점.py

@@ -0,0 +1,17 @@
+import sys 
+input = sys.stdin.readline
+from bisect import bisect_left, bisect_right
+
+N, M = map(int, input().split())
+points = list(map(int, input().split()))
+lines = [tuple(map(int, input().split())) for _ in range(M)]
+
+points.sort()
+
+counts = []
+for start, end in lines:
+    left = bisect_left(points, start)  
+    right = bisect_right(points, end)
+    counts.append(right - left)
+
+print("\n".join(map(str, counts)))

learntosurf/Binary Search/2025-01-18-[BOJ]-#2343.기타레슨.py

@@ -0,0 +1,31 @@
+import sys 
+input = sys.stdin.readline
+
+N, M = map(int, input().split()) # 강의의 수, 블루레이의 수 
+time = list(map(int, input().split())) # 강의의 길이 
+
+# time.sort() # 강의의 순서가 바뀌면 안됨 
+
+# 탐색 대상: 블루레이의 크기 
+start = max(time)
+end = sum(time) 
+
+while start <= end:
+    mid = (start + end) // 2 
+    
+    total = 0 # 현재 블루레이에 담은 강의 길이  
+    count = 1  # 블루레이 개수
+    for t in time:
+        if total + t > mid: # 블루레이의 크기를 초과하는 경우 
+            count += 1 # 블루레이 개수 증가
+            total = 0 # 블루레이에 담은 강의 길이 초기화
+        total += t # 블루레이에 강의 추가
+    
+    # 블루레이 개수를 확인하고 이진탐색 범위 조정
+    if count <= M: 
+        answer = mid # 가능한 블루레이 크기 저장
+        end = mid - 1 
+    else: 
+        start = mid + 1 
+
+print(answer)

learntosurf/Dynamic Programming/2025-01-13-[BOJ]-#5582-공통부분문자열.py

@@ -0,0 +1,21 @@
+import sys 
+input = sys.stdin.readline
+
+S1 = list(input().strip())
+S2 = list(input().strip()) 
+n, m = len(S1), len(S2)
+
+dp = [[0] * (m+1) for _ in range(n+1)]
+
+max_len = 0
+
+for i in range(1, n+1):
+    for j in range(1, m+1):
+        # 문자열 S1과 S2의 현재 위치의 문자를 비교
+        if S1[i-1] == S2[j-1]:
+            dp[i][j] = dp[i-1][j-1] + 1 # 이전 공통 부분 문자열에 현재 문자를 추가하여 길이를 연장 
+            max_len = max(max_len, dp[i][j])
+        else:
+            dp[i][j] = 0 # 다르면 공통 부분 문자열이 끊어짐 
+
+print(max_len)