Merge branch 'master' of https://github.com/ndb796/python-for-coding-test

Author: ndb796

10/4.py

@@ -30,7 +30,7 @@ def union_parent(parent, a, b):
     if find_parent(parent, a) == find_parent(parent, b):
         cycle = True
         break
-    # 사이클이 발생하지 않았다면 합치기(Union) 수행
+    # 사이클이 발생하지 않았다면 합집합(Union) 연산 수행
     else:
         union_parent(parent, a, b)
 

10/6.py

@@ -10,14 +10,15 @@
 # 방향 그래프의 모든 간선 정보를 입력 받기
 for _ in range(e):
    a, b = map(int, input().split())
-   graph[a].append(b)
+   graph[a].append(b) # 정점 A에서 B로 이동 가능
    # 진입 차수를 1 증가
    indegree[b] += 1
 
 # 위상 정렬 함수
 def topology_sort():
    result = [] # 알고리즘 수행 결과를 담을 리스트
    q = deque() # 큐 기능을 위한 deque 라이브러리 사용
+
    # 처음 시작할 때는 진입차수가 0인 노드를 큐에 삽입
    for i in range(1, v + 1):
        if indegree[i] == 0:

10/7.py

@@ -15,7 +15,7 @@ def union_parent(parent, a, b):
         parent[a] = b
 
 n, m = map(int, input().split())
-parent = [0] * (n + 1) # 부모 테이블 초기화하기
+parent = [0] * (n + 1) # 부모 테이블 초기화
 
 # 부모 테이블상에서, 부모를 자기 자신으로 초기화
 for i in range(0, n + 1):
@@ -24,7 +24,7 @@ def union_parent(parent, a, b):
 # 각 연산을 하나씩 확인한다.
 for i in range(m):
     oper, a, b = map(int, input().split())
-    # 합치기(Union) 연산인 경우
+    # 합치합(Union) 연산인 경우
     if oper == 0:
         union_parent(parent, a, b)
     # 찾기(Find) 연산인 경우

10/8.py

@@ -14,9 +14,9 @@ def union_parent(parent, a, b):
     else:
         parent[a] = b
 
-# 노드의 개수와 간선(Union 연산)의 개수 입력 받기
+# 노드의 개수와 간선(Union 연산)의 개수 입력받기
 v, e = map(int, input().split())
-parent = [0] * (v + 1) # 부모 테이블 초기화하기
+parent = [0] * (v + 1) # 부모 테이블 초기화
 
 # 모든 간선을 담을 리스트와, 최종 비용을 담을 변수
 edges = []
@@ -26,7 +26,7 @@ def union_parent(parent, a, b):
 for i in range(1, v + 1):
     parent[i] = i
 
-# 모든 간선에 대한 정보를 입력 받기
+# 모든 간선에 대한 정보를 입력받기
 for _ in range(e):
     a, b, cost = map(int, input().split())
     # 비용순으로 정렬하기 위해서 튜플의 첫 번째 원소를 비용으로 설정

10/9.py

@@ -1,7 +1,7 @@
 from collections import deque
 import copy
 
-# 노드의 개수 입력 받기
+# 노드의 개수 입력받기
 v = int(input())
 # 모든 노드에 대한 진입차수는 0으로 초기화
 indegree = [0] * (v + 1)
@@ -10,7 +10,7 @@
 # 각 강의 시간을 0으로 초기화
 time = [0] * (v + 1)
 
-# 방향 그래프의 모든 간선 정보를 입력 받기
+# 방향 그래프의 모든 간선 정보를 입력받기
 for i in range(1, v + 1):
     data = list(map(int, input().split()))
     time[i] = data[0] # 첫 번째 수는 시간 정보를 담고 있음