Merge pull request #127 from learntosurf/main

feat: 1월 4주차 발제 문제 내용

Author: learntosurf

_WeeklyChallenges/W08-[TwoPointer]/Assignment_BOJ_18114_블랙프라이데이.py

@@ -0,0 +1,15 @@
+## 🚀 1월 4주차 (01/20) 스터디 발제 주제: Two-Pointer
+> 발제자: 정수미
+
+### 🗂️ 스터디 자료
+- PDF: [바로가기](./Study_BOJ_1253.pdf)
+![image](https://github.com/user-attachments/assets/aeebc15f-c536-4838-893e-3e2becb9b3aa)
+
+
+### 📖 문제
+- [백준 #1253. 좋다](https://www.acmicpc.net/problem/1253): 투포인터 / 골드4
+- 정답 코드: [Study_BOJ_1253_좋다.py](./Study_BOJ_1253_좋다.py)
+
+### 💻 과제
+- [백준 #8114. 블랙 프라이데이](https://www.acmicpc.net/problem/18114): 브루트포스, 투포인터 / 골드5
+- 정답 코드: [Assignment_BOJ_18114_블랙프라이데이.py](./Assignment_BOJ_18114_블랙프라이데이.py)

_WeeklyChallenges/W08-[TwoPointer]/README.md

@@ -0,0 +1,31 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())  # 수의 개수
+num = list(map(int, input().split()))  # 입력된 숫자 리스트
+num.sort()  # 정렬 (투포인터 사용을 위해)
+
+cnt = 0  # 좋은 수의 개수 
+for i in range(N):
+    goal = num[i]  # 현재 확인할 값
+    start = 0
+    end = N - 1
+
+    while start < end:  # 두 포인터가 교차할 때까지 반복
+        # 현재 두 수의 합이 goal인지 확인
+        if num[start] + num[end] == goal:
+            if start == i:  # start 포인터가 현재 값(goal)을 가리키면 이동
+                start += 1
+            elif end == i:  # end 포인터가 현재 값(goal)을 가리키면 이동
+                end -= 1
+            else:  # 두 수의 합이 goal이면서 현재 값(goal)을 포함하지 않을 때
+                cnt += 1
+                break
+        
+        elif num[start] + num[end] > goal:  # 합이 goal보다 크면 큰 값을 줄여야 하므로 end 감소
+            end -= 1
+        
+        else:  # 합이 goal보다 작으면 작은 값을 키워야 하므로 start 증가
+            start += 1
+
+print(cnt) 

_WeeklyChallenges/W08-[TwoPointer]/Study_BOJ_1253.pdf

@@ -0,0 +1,31 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())  # 수의 개수
+num = list(map(int, input().split()))  # 입력된 숫자 리스트
+num.sort()  # 정렬 (투포인터 사용을 위해)
+
+cnt = 0  # 좋은 수의 개수 
+for i in range(N):
+    goal = num[i]  # 현재 확인할 값
+    start = 0
+    end = N - 1
+
+    while start < end:  # 두 포인터가 교차할 때까지 반복
+        # 현재 두 수의 합이 goal인지 확인
+        if num[start] + num[end] == goal:
+            if start == i:  # start 포인터가 현재 값(goal)을 가리키면 이동
+                start += 1
+            elif end == i:  # end 포인터가 현재 값(goal)을 가리키면 이동
+                end -= 1
+            else:  # 두 수의 합이 goal이면서 현재 값(goal)을 포함하지 않을 때
+                cnt += 1
+                break
+        
+        elif num[start] + num[end] > goal:  # 합이 goal보다 크면 큰 값을 줄여야 하므로 end 감소
+            end -= 1
+        
+        else:  # 합이 goal보다 작으면 작은 값을 키워야 하므로 start 증가
+            start += 1
+
+print(cnt)