4월12일

4월12일 투포인터/1253.py

@@ -0,0 +1,21 @@
+n = int(input())
+arr = list(map(int,input().split()))
+arr.sort()
+
+count = 0
+for i in range(n):
+    temp = arr.copy()
+    temp.pop(i) #자기자신 제거
+    left, right = 0, len(temp)-1
+
+    while left<right:
+        result = temp[left]+temp[right]
+        if result == arr[i]:
+            count += 1
+            break   
+        elif result > arr[i]:
+            right -= 1
+        else:
+            left += 1
+
+print(count)

4월12일 투포인터/2473.py

@@ -0,0 +1,41 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+
+arr = list(map(int,input().split()))
+arr.sort()
+
+def sum_liquid(N, arr):
+
+    MIN = float("inf")
+    answer = []
+
+    for i in range(N):
+        temp_arr = arr.copy()
+        temp_arr.pop(i)
+
+        left = 0
+        right = N-2
+
+        while left < right:
+            result = temp_arr[left] + temp_arr[right] + arr[i]
+            if result == 0: # 값이 0이라면 이보다 더 0에 가까워질 수는 없기 때문에 바로 리턴
+                sort_answer = [temp_arr[left], temp_arr[right], arr[i]]
+                sort_answer.sort()
+                return sort_answer
+                break
+
+            if (abs(result) < MIN):#0에 가까운 값을 갱신할 수 있는지 확인
+                MIN = abs(result)
+                answer = [temp_arr[left], temp_arr[right], arr[i]]
+            if result > 0: #0보다 크다면 더 작은 값을 만들어야 함 -> right 이동
+                right -= 1
+            else: #0보다 작다면 더 큰 값을 만들어야 함 -> left 이동
+                left += 1
+
+    answer.sort()
+    return answer
+
+for i in sum_liquid(N, arr):
+    print(i, end=' ')

4월12일 투포인터/2531.py

@@ -0,0 +1,29 @@
+from collections import deque
+N, d, k, c = map(int,(input().split()))
+
+arr = []
+
+for i in range(N):
+    arr.append(int(input()))
+
+arr = arr+ arr[:k-1]
+
+window = deque()
+MAX = 1
+
+for i in range(k):
+    window.append(arr[i])
+
+set_window = set(window)
+set_window.add(c)
+MAX = max(MAX, len(set_window))
+
+for i in range(k,N+k-1):
+    window.popleft() #이번 윈도우에서 제외되는 값
+    window.append(arr[i]) #이번 윈도우에서 추가되는 값
+
+    set_window = set(window)
+    set_window.add(c)
+    MAX = max(MAX, len(set_window))
+
+print(MAX)