Merge branch 'AlgorithmStudy-Allumbus:main' into main

Author: learntosurf

Hongjoo/lv2/숫자의표현.py

@@ -0,0 +1,37 @@
+'''
+[문제] : https://school.programmers.co.kr/learn/courses/30/lessons/12924#
+[Flow]
+연속된 자연수의 조합-> two point 
+0. 초기화
+ start == end-1 = 0
+while end <=  len(words)  and start < end 
+1. sum(words[start,end]) < target
+    -> end += 1
+2.  sum(words[start,end]) == target
+    -> count += 1 
+    -> start += 1 
+    -> end = start +1  
+
+3.  sum(words[start,end]) > 0 
+    -> 2와 동일 
+    
+'''
+def solution(n):
+    answer = 1 # 본인= target
+    start = 0 ; end  = start +1 ;
+    answer_li = []
+    half= round(n//2) +2 
+    field = range(1,half) # 반올림 
+    field = list(field)
+
+    while n > 2 and end <=  len(field)  and start < end  and start < len(field): #
+        current =sum(field[start : end])
+        if current < n : 
+            end += 1
+        else : # currnet >= n
+            if current == n : 
+                answer += 1
+                answer_li.append([start, end])
+            start += 1
+            end = start +1 
+    return answer

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

@@ -4,12 +4,13 @@
 
 words= input()
 window_size = words.count("a") # 1. a의 개수 = sliding window 크기
-result = 999999999 
+result = 99999999
 
 # 원형 문자열
 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)
+print(result)
+

Hongjoo/백준/부분합.py

@@ -1,5 +1,10 @@
 """
+문제 : # 1806부분합
 https://www.acmicpc.net/problem/1806
+
+해설 :
+https://aia1235.tistory.com/46
+
 """
 import sys
 N ,S = map(int, sys.stdin.readline().split())
@@ -17,11 +22,11 @@
         end += 1 
         if end < N : 
             partial_sum += arr[end]
-        else :  # 수열 끝 -> 조건 충족 x
+        else :  #반복문 끝
             break  
 
 
-if min_length == 100000 : 
+if min_length == 100000 : # 수열 끝 -> 조건 충족 x
     print(0)
 else : 
     print(min_length)

YoonYn9915/implementation/2024-11-23-[SWEA]-#1859-백만 장자 프로젝트.py

@@ -0,0 +1,20 @@
+N = int(input())
+ansList = []
+
+for i in range(N):
+    days = int(input())
+    costs = list(map(int, input().split()))
+    ans = 0
+
+    maxCost = -1
+
+    for j in range(len(costs) - 1, -1, -1):
+        if maxCost > costs[j]:
+            ans += maxCost - costs[j]
+        else:
+            maxCost = costs[j]
+
+    ansList.append(ans)
+
+for i in range(len(ansList)):
+    print(f"#{i + 1} {ansList[i]}")

YoonYn9915/implementation/2024-11-23-[SWEA]-#1954-달팽이 숫자.py

@@ -0,0 +1,48 @@
+N = int(input())
+
+for i in range(N):
+    num = int(input())
+
+    arr = [[-1] * num for _ in range(num)]
+    val = 1
+
+    row = 0
+    col = 0
+
+    dx = [-1, 1, 0, 0]
+    dy = [0, 0, -1, 1]
+
+    dir = 3
+
+    while True:
+
+        if val > num * num:
+            break
+
+        arr[row][col] = val
+        val += 1
+
+        newRow = row + dx[dir]
+        newCol = col + dy[dir]
+
+        if newRow >= num or newRow < 0 or newCol >= num or newCol < 0 or arr[newRow][newCol] != -1:
+            if dir == 0:
+                dir = 3
+            elif dir == 1:
+                dir = 2
+            elif dir == 2:
+                dir = 0
+            elif dir == 3:
+                dir = 1
+
+            row = row + dx[dir]
+            col = col + dy[dir]
+        else:
+            row = newRow
+            col = newCol
+
+    print(f"#{i+1}")
+    for j in range(num):
+        for k in range(num):
+            print(arr[j][k], end=" ")
+        print()

YoonYn9915/implementation/2024-11-23-[백준]-#1806-부분 합.py

@@ -0,0 +1,24 @@
+import sys
+
+# 입력 처리
+N, S = map(int, sys.stdin.readline().split())
+arr = list(map(int, sys.stdin.readline().split()))
+
+# 초기화
+ans = float('inf')
+start, end = 0, 0
+current_sum = 0
+
+# 투 포인터로 부분합 찾기
+while end < N:
+    current_sum += arr[end]
+    end += 1
+
+    # 현재 합이 S 이상일 경우
+    while current_sum >= S:
+        ans = min(ans, end - start)
+        current_sum -= arr[start]
+        start += 1
+
+
+print(0 if ans == float('inf') else ans)

minjeong/BruteForce/2024-11-18-[PGS]-피로도(DFS).py

@@ -0,0 +1,25 @@
+answer = 0
+n = 0
+visited = []
+
+
+def dfs(k, cnt, dungeons):
+    global answer
+    # 최대 탐험 횟수 갱신
+    if cnt > answer:
+        answer = cnt
+
+    # 각 던전에 대해 탐험 시도
+    for i in range(n):
+        if k >= dungeons[i][0] and not visited[i]:  # 최소 필요 피로도 조건 만족
+            visited[i] = 1
+            dfs(k - dungeons[i][1], cnt + 1, dungeons)  # 탐험
+            visited[i] = 0  # 상태 복구 (백트래킹)
+
+
+def solution(k, dungeons):
+    global n, visited
+    n = len(dungeons)  # 던전 개수
+    visited = [0] * n  # 방문 여부 초기화
+    dfs(k, 0, dungeons)
+    return answer

minjeong/BruteForce/2024-11-18-[PGS]-피로도(순열).py

@@ -0,0 +1,25 @@
+answer = 0
+n = 0
+visited = []
+
+
+def dfs(k, cnt, dungeons):
+    global answer
+    # 최대 탐험 횟수 갱신
+    if cnt > answer:
+        answer = cnt
+
+    # 각 던전에 대해 탐험 시도
+    for i in range(n):
+        if k >= dungeons[i][0] and not visited[i]:  # 최소 필요 피로도 조건 만족
+            visited[i] = 1
+            dfs(k - dungeons[i][1], cnt + 1, dungeons)  # 탐험
+            visited[i] = 0  # 상태 복구 (백트래킹)
+
+
+def solution(k, dungeons):
+    global n, visited
+    n = len(dungeons)  # 던전 개수
+    visited = [0] * n  # 방문 여부 초기화
+    dfs(k, 0, dungeons)
+    return answer

minjeong/BruteForce/2024-11-19-[PGS]-소수찾기.py

@@ -0,0 +1,33 @@
+from itertools import permutations
+import math
+
+
+# 소수 판별 함수
+def is_prime_num(n):
+    if n < 2:
+        return False
+    for i in range(2, int(math.sqrt(n)) + 1):  # n의 제곱근을 정수화 시켜준 후 + 1
+        if n % i == 0:  # i로 나누어 떨어지면 소수가 아니므로 False 리턴
+            return False
+    return True  # False가 리턴되지 않고 for문을 빠져나왔다면 소수이므로 True 리턴
+
+
+# 문제 해결 함수
+def solution(numbers):
+    answer = 0
+    numbers_list = list(numbers)
+    prime_set = set()
+
+    # 모든 순열 생성
+    for i in range(1, len(numbers) + 1):
+        for perm in permutations(numbers_list, i):
+            prime_set.add(int(''.join(perm)))
+
+    prime_set -= {0, 1}  # 0 또는 1은 순열 집합에서 제거하기
+
+    # 순열 집합에서 소수인 값을 발견하면 +1
+    for num in prime_set:
+        if is_prime_num(num):
+            answer += 1
+
+    return answer

minjeong/DynamicProgramming/2024-11-22-[백준]-#9655-돌게임(DP).py

@@ -0,0 +1,22 @@
+n = int(input())
+
+# 승패를 기록할 배열
+win = [-1] * (n + 1)
+
+# 초기 값 설정
+win[1] = 1  # SK
+win[2] = 0  # CY
+win[3] = 1  # SK
+
+# 점화식으로 승패 계산
+for i in range(4, n + 1):
+    if win[i-1] == 1 or win[i-3] == 1:
+        win[i] = 0  # CY가 승리
+    else:
+        win[i] = 1  # SK가 승리
+
+# 결과 출력
+if win[n] == 1:
+    print("SK")
+else:
+    print("CY")