Merge pull request #40 from 24-Algorithm/minjeong

Minjeong / 7월 2주차  3문제

Author: Mingguriguri

.DS_Store

@@ -0,0 +1,30 @@
+import sys
+sys.setrecursionlimit(10**6) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+# 초기화
+n, m = map(int, input().strip().split()) # n: 수의 개수, m: 조건으로 주어진 합
+arr = list(map(int, input().strip().split())) # 수열
+
+prefix_sums = [0] * n
+prefix_sums[0] = arr[0]
+
+# 누적합 계산
+for i in range(1, n):
+    prefix_sums[i] = prefix_sums[i-1] + arr[i]
+
+# 나머지 값 빈도수를 저장할 해시맵
+mod_count = {}
+mod_count[0] = 1 # 처음부터 M으로 나누어 떨어지는 경우를 위해 초기화
+count = 0
+
+# 누적합 배열 순회ㅣ
+for p in prefix_sums:
+    mod = p % m
+    if mod in mod_count: # 동일한 나머지값이 있는 경우
+        count += mod_count[mod] # 해당 나머지 갑싀 빈도수만큼 count에 더해줌
+        mod_count[mod] += 1 # 해당 나머지 값의 빈도수 +1
+    else:
+        mod_count[mod] = 1 # 새로운 나머지 값 추가
+        
+print(count)

minjeong/PrefixSum/2024-07-11-[백준]-#10986-나머지합.py

@@ -0,0 +1,12 @@
+def solution(elements):
+    n = len(elements)
+    elements.extend(elements)  # 원형 수열을 위해 배열을 두 배로 확장
+
+    sums = set()  # 중복을 피하기 위해 set 사용
+
+    for length in range(1, n + 1):  # 부분 수열의 길이
+        for start in range(n):  # 시작 인덱스
+            sub_sum = sum(elements[start:start + length])  # 부분 수열의 합 계산
+            sums.add(sub_sum)  # set에 추가
+
+    return len(sums)  # 서로 다른 부분 수열 합의 개수 반환

minjeong/SlidingWindow/2024-07-12-[PGS]-#연속부분수열합의개수.py

@@ -0,0 +1,16 @@
+def solution(s):
+    answer = ''
+    s = s.lower()
+    
+    if s[0].isdigit():
+        answer += s[0]
+    else:
+        answer += s[0].upper()
+    
+    for i in range(1, len(s)):
+        if s[i-1] == " ":
+            answer += s[i].upper()
+        else:
+            answer += s[i]
+
+    return answer