Merge branch '24-Algorithm:main' into main

Author: learntosurf

Hongjoo/lv1/문자열을정수로바꾸기.py

@@ -0,0 +1,15 @@
+def solution(s):
+    answer = 0
+    opps = 1
+    
+    if s[0] == "+" :
+        opps = 1
+        answer = int(s[1:])
+    elif s[0] == "-" :
+        opps = 0
+        answer = int(s[1:]) * (-1)
+    else :
+        answer = int(s)
+           
+    
+    return answer

Hongjoo/lv1/짝수와홀수.py

@@ -0,0 +1,7 @@
+def solution(num):
+    answer = ''
+    if num == 0 or num %2 ==0 : # even
+        answer = "Even"
+    elif num % 2 == 1 : # odd
+        answer = "Odd"
+    return answer

Hongjoo/백준/줄세우기.py

@@ -0,0 +1,39 @@
+import sys
+from collections import deque
+
+def topology_sort() :
+    result = []
+    q = deque()
+
+    # 1. indegree= 0인 노드를 큐에 삽입
+    for i in range(1,n+1) : 
+        if indegree[i] == 0:
+            q.append(i)
+    
+    # 2. 큐가 빌 때 까진 반복
+    while q : 
+        # 2-1 큐에서 원소 꺼내기
+        now = q.popleft()
+        result.append(now) # resut == queue 꺼내는 순서
+        # 2-2 해당 노드와 연결된 노드 (outdegree)들의 진입 차수에서 1 빼기
+        for j in graph[now] :
+            indegree[j] -=1
+            #2-3. 새롭게 indegree=0 인 노드를 큐에 삽입
+            if indegree[j] == 0 :
+                q.append(j)
+    
+    # 3.위상정렬을 수행한 결과 출력
+    for i in result :
+        print(i,end = " ")
+
+n, m = map(int, sys.stdin.readline().split())
+#graph 만들기
+indegree = [0] * (n+1) # indegree list
+graph = [[] for _ in range(n+1)]
+for i in range(m): 
+    a,b = map(int , sys.stdin.readline().split())# a앞  -> b뒤 
+    graph[a].append(b) 
+    indegree[b] += 1 
+
+
+topology_sort()

YoonYn9915/Graph/2024-11-04-[백준]-#14567-선수 과목.py

@@ -0,0 +1,46 @@
+from collections import deque
+
+def topology_sort(graph, inDegree):
+    queue = deque()
+
+    result = [-1] * (N+1)
+
+
+    # 진입차수가 0인 정점을 queue에 추가
+    for i in range(1, N+1):
+        if inDegree[i] == 0:
+            queue.append(i)
+            result[i] = 1
+
+
+    while queue:
+        now = queue.popleft()
+
+        for vertex in graph[now]:
+            inDegree[vertex] -= 1
+            if inDegree[vertex] == 0:
+                queue.append(vertex)
+                result[vertex] = result[now] + 1
+
+    return result
+
+
+
+# 입력값 받기
+N, M = map(int, input().split())
+
+# 과목 개수만큼 이차원 리스트 만들기
+graph = [ [] for _ in range(N+1)]
+
+# 진입차수 리스트
+inDegree = [0] * (N+1)
+result = [] * (N+1)
+
+for i in range(M):
+    A, B = map(int, input().split())
+    graph[A].append(B)
+    inDegree[B] += 1
+
+result = topology_sort(graph, inDegree)
+for i in range(1,N+1):
+    print(result[i], end=" ")

YoonYn9915/math/2024-11-04-[백준]-#1004-어린 왕자.py

@@ -0,0 +1,25 @@
+T = int(input())
+result = []
+
+for _ in range(T):
+    # 출발점 도착점
+    x1, y1, x2, y2 = list(map(int, input().split()))
+    # 행성계의 개수
+    n = int(input())
+    count = 0
+    for _ in range(n):
+        cx, cy, cr = map(int, input().split())
+        dis1 = (x1 - cx) ** 2 + (y1 - cy) ** 2
+        dis2 = (x2 - cx) ** 2 + (y2 - cy) ** 2
+        pow_cr = cr ** 2
+
+        if pow_cr > dis1 and pow_cr > dis2:
+            pass
+        elif pow_cr > dis1:
+            count += 1
+        elif pow_cr > dis2:
+            count += 1
+    result.append(count)
+
+for i in result:
+    print(i, end="\n")

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])