Merge pull request #77 from 24-Algorithm/minjeong

Minjeong / 11월 1주차 / 6문제

Author: YoonYn9915

minjeong/BinarySearch/2024-10-29-[백준]-#11561-징검다리.py

@@ -0,0 +1,24 @@
+import sys
+input = sys.stdin.readline
+
+def calculate_count(n):
+    left = 1 # 가장 적게 밟을 수 있는 징검다리 수는 1개 (최소 범위)
+    right = n # 최대 범위는 N
+    answer = 0
+
+    while left <= right:
+        mid = (left + right) // 2
+        # 1부터 mid까지의 합: sum = mid * (mid + 1) // 2
+        if mid * (mid + 1) // 2 <= n: # 점프 거리의 합이 n보다 작거나 같으면
+            left = mid + 1 # 더 큰 점프 수를 시도합니다 (점프 수를 늘려봄)
+            answer = mid # 가능한 점프 수를 저장
+        else:
+            right = mid - 1 # 합이 너무 크다면 점프 수를 줄인다.
+    return answer
+
+
+t = int(input()) # 테스트케이스 수
+
+for _ in range(t):
+    n = int(input()) # 징검다리의 총 수
+    print(calculate_count(n))

minjeong/BinarySearch/2024-10-30-[PGS]-입국심사.py

@@ -0,0 +1,20 @@
+def solution(n, times):
+    left = min(times)
+    right = max(times) * n
+    answer = right  # 최소 시간을 구하는 문제이므로 초기값을 right로 설정
+
+    while left <= right:
+        mid = (left + right) // 2
+        completed = 0
+
+        # mid 시간 동안 각 심사관이 처리할 수 있는 사람 수를 계산
+        for t in times:
+            completed += mid // t
+
+        # 모든 사람을 심사할 수 있는 경우
+        if completed < n: # 시간이 부족하므로 더 많은 시간이 필요함
+            left = mid + 1
+        else: #  complete >= n
+            answer = mid   # 최소 시간을 기록
+            right = mid - 1# 시간을 더 줄여서 확인
+    return answer

minjeong/BinarySearch/2024-11-02-[백준]-#2805-나무자르기.py

@@ -0,0 +1,31 @@
+import sys
+input = sys.stdin.readline
+
+# 나무의 수 N, 가져갈 나무의 길이 M
+N, M = map(int, input().split())
+# 나무의 길이들 입력
+trees = list(map(int, input().split()))
+
+# 시작점과 끝점 설정
+left = 0
+right = max(trees)
+answer = 0
+
+while left <= right:
+    total = 0
+    mid = (left + right) // 2
+      # mid 높이로 나무를 잘라서 얻을 수 있는 나무의 길이 계산
+    for tree in trees:
+        # 나무의 높이가 더 크다면
+        if tree > mid:
+            total += tree - mid
+    # 잘린 나무의 길이가 부족하다면 더 낮은 높이(왼쪽 부분) 탐색
+    if total < M:
+        right = mid - 1
+    # 나무 길이가 충분하다면 answer에 저장하고, 더 높게 잘라(오른쪽 부분) 탐색
+    else:
+        answer = mid
+        left = mid + 1
+
+# 최종 절단기 높이 출력
+print(answer)

minjeong/DFSBFS/2024-10-31-[백준]-#24479-알고리즘수업-깊이우선탐색1.py

@@ -0,0 +1,31 @@
+import sys
+sys.setrecursionlimit(10**6) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+# DFS 함수
+def dfs(v):
+    global order
+    visited[v] = order  # 방문하면 순서 넣기
+    order += 1          # 다음 순서로 넘어가기
+    for u in sorted(graph[v]): # 오름차순으로 인접노드 방문하기 위해 정렬
+        if visited[u] == 0: # 방문 안 한 노드면 dfs탐색
+            dfs(u)
+
+# 초기화
+n, m, r = map(int, input().split()) # 정점의 수 N,  간선의 수 M, 시작 정점 R
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1) # 방문 순서 저장. 0이면 방문 X
+order = 1 # 방문 순서
+
+# m개의 간선 정보를 입력받아 그래프로 연결하기
+for _ in range(m):
+    u, v = map(int, input().split())
+    graph[u].append(v)
+    graph[v].append(u) # 이거 안 씀
+
+# DFS 탐색
+dfs(r) # 시작정점 r부터 탐색 시작
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, n+1):
+    print(visited[i])

minjeong/DFSBFS/2024-11-01-[백준]-#24444-알고리즘수업-너비우선탐색1.py

@@ -0,0 +1,37 @@
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+# BFS 탐색 함수
+def bfs(r):
+    global order
+    queue = deque([r]) # 큐
+    visited[r] = order
+
+    while queue: # 큐가 빌 때까지 반복
+        u = queue.popleft()
+        for v in sorted(graph[u]): # 정점 번호를 오름차순으로 방문
+            if visited[v] == 0:
+                order += 1          # 방문 표시 업데이트
+                visited[v] = order  # 방문순서로 방문 표시
+                queue.append(v)
+
+
+# 초기화
+n, m, r = map(int, input().split()) # 정점의 수 n, 간선의 수 m, 시작 정점 r
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+# BFS 탐색
+bfs(r) # 시작정점부터 시작
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, n+1):
+    print(visited[i])

minjeong/String/2024-11-01-[백준]-#29701-모스부호.py

@@ -0,0 +1,16 @@
+import sys
+input = sys.stdin.readline
+
+mos = {'.-':'A', '-...': 'B', '-.-.':'C', '-..':'D', '.':'E', '..-.':'F', '--.':'G', '....':'H',
+       '..':'I', '.---':'J', '-.-':'K', '.-..':'L', '--':'M', '-.':'N', '---':'O', '.--.':'P',
+       '--.-': 'Q', '.-.': 'R', '...':'S', '-':'T', '..-':'U', '...-':'V', '.--':'W', '-..-': 'X',
+       '-.--':'Y', '--..':'Z', '.----':'1', '..---':'2', '...--':'3', '....-':'4', '.....':'5',
+       '-....':'6', '--...':'7', '---..':'8', '----.':'9', '-----':'0', '--..--':',', '.-.-.-':'.',
+       '..--..':'?', '---...':':', '-....-':'-', '.--.-.':'@'
+       }
+n = int(input()) # 길이
+signal = input().strip().split()
+message = ''
+for sign in signal:
+    message += mos[sign]
+print(message)