Merge pull request #91 from zaqquum/main

[11월 3째주_ Week01] 스터디 자료 공유

Author: Mingguriguri

Hongjoo/백준/문자열교환.py

@@ -0,0 +1,15 @@
+"""
+https://www.acmicpc.net/problem/1522
+"""
+
+words= input()
+window_size = words.count("a") # 1. a의 개수 = sliding window 크기
+result = 999999999 
+
+# 원형 문자열
+words += words[0:window_size-1]
+# 2. 최대한 a 가 연속해 있는 idx 범위 찾기
+for start in range(len(words) - (window_size-1)):
+    result = min(result, words[start: start+ window_size].count("b"))
+
+print(result)

Hongjoo/백준/부분합.py

@@ -0,0 +1,27 @@
+"""
+https://www.acmicpc.net/problem/1806
+"""
+import sys
+N ,S = map(int, sys.stdin.readline().split())
+arr = list(map(int, input().split()))
+
+start , end = 0, 0 
+min_length = 100000
+partial_sum = arr[0]
+while start <= end :
+    if partial_sum >= S :  # S보다 큰 부분합인 경우
+        min_length = min(min_length , end - start +1 ) # 최소 길이 업데이트 확인
+        partial_sum -= arr[start]  # start +1 이동
+        start += 1 
+    else : #partial_sum < S :
+        end += 1 
+        if end < N : 
+            partial_sum += arr[end]
+        else :  # 수열 끝 -> 조건 충족 x
+            break  
+
+
+if min_length == 100000 : 
+    print(0)
+else : 
+    print(min_length)

발제/W01/Study/1522_문자열교환.py

@@ -0,0 +1,19 @@
+"""
+[백준#1522.문자열 교환.py]
+https://www.acmicpc.net/problem/1522
+
+# 문자열 , 투 포인터
+
+"""
+# 1. a의 개수 = sliding window 크기
+words= input()
+window_size = words.count("a")
+result = 999999999 
+
+# 원형 문자열
+words += words[0:window_size-1]
+# 슬라이싱 된 문자열 속 b의 개수 최소값
+for start in range(len(words) - (window_size-1)):
+    result = min(result, words[start: start+ window_size].count("b"))
+
+print(result)

발제/W01/Study/[알롬버스_그리드알고리즘]_15522번_문자열교환].pdf

@@ -0,0 +1,32 @@
+'''
+[백준#1806.부분합]
+https://www.acmicpc.net/problem/1806
+
+참조:
+https://aia1235.tistory.com/46
+'''
+
+import sys
+N ,S = map(int, sys.stdin.readline().split())
+arr = list(map(int, input().split()))
+
+start , end = 0, 0 
+min_length = 100000
+partial_sum = arr[0]
+while start <= end :
+    if partial_sum >= S :  # S보다 큰 부분합인 경우
+        min_length = min(min_length , end - start +1 ) # 최소 길이 업데이트 확인
+        partial_sum -= arr[start]  # start +1 이동
+        start += 1 
+    else : #partial_sum < S :
+        end += 1 
+        if end < N : 
+            partial_sum += arr[end]
+        else :  #반복문 끝
+            break  
+
+
+if min_length == 100000 : # 수열 끝 -> 조건 충족 x
+    print(0)
+else : 
+    print(min_length)