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

Author: ndb796

5/1.py

@@ -10,5 +10,5 @@
 stack.append(4)
 stack.pop()
 
-print(stack[::-1]) # 최상단 원소부터 출력
 print(stack) # 최하단 원소부터 출력
+print(stack[::-1]) # 최상단 원소부터 출력

5/2.py

@@ -13,6 +13,6 @@
 queue.append(4)
 queue.popleft()
 
-print(queue) # 최하단 원소부터 출력
-queue.reverse() # 최상단 원소부터 출력하기 위해 역순으로 바꾸기
-print(queue) # 최상단 원소부터 출력
+print(queue) # 먼저 들어온 순서대로 출력
+queue.reverse() # 다음 출력을 위해 역순으로 바꾸기
+print(queue) # 나중에 들어온 원소부터 출력

5/5.py

@@ -8,11 +8,11 @@ def factorial_iterative(n):
 
 # 재귀적으로 구현한 n!
 def factorial_recursive(n):        
-    if n == 1:
+    if n <= 1: # n이 1 이하인 경우 1을 반환
         return 1
     # n! = n * (n - 1)!를 그대로 코드로 작성하기
     return n * factorial_recursive(n - 1)
 
-# 각각의 방식으로 구현한 n! 출력 (n = 5)
+# 각각의 방식으로 구현한 n! 출력(n = 5)
 print('반복적으로 구현:', factorial_iterative(5))
 print('재귀적으로 구현:', factorial_recursive(5))

5/6.py

@@ -1,10 +1,10 @@
 INF = 999999999 # 무한의 비용 선언
 
 # 2차원 리스트를 이용해 인접 행렬 표현
-array = [
+graph = [
     [0, 7, 5],
     [7, 0, INF],
     [5, INF, 0]
 ]
 
-print(array)
+print(graph)

5/7.py

@@ -1,14 +1,14 @@
 # 행(Row)이 3개인 2차원 리스트로 인접 리스트 표현
-array = [[] for _ in range(3)]
+graph = [[] for _ in range(3)]
+
+# 노드 0에 연결된 노드 정보 저장 (노드, 거리)
+graph[0].append((1, 7))
+graph[0].append((2, 5))
 
 # 노드 1에 연결된 노드 정보 저장 (노드, 거리)
-array[0].append((2, 7))
-array[0].append((3, 5))
+graph[1].append((0, 7))
 
 # 노드 2에 연결된 노드 정보 저장 (노드, 거리)
-array[1].append((1, 7))
-
-# 노드 3에 연결된 노드 정보 저장 (노드, 거리)
-array[2].append((1, 5))
+graph[2].append((0, 5))
 
-print(array)
+print(graph)

5/8.py

@@ -1,4 +1,4 @@
-# DFS 메서드 정의
+# DFS 함수 정의
 def dfs(graph, v, visited):
     # 현재 노드를 방문 처리
     visited[v] = True
@@ -8,7 +8,7 @@ def dfs(graph, v, visited):
         if not visited[i]:
             dfs(graph, i, visited)
 
-# 각 노드가 연결된 정보를 리스트 자료형으로 표현 (2차원 리스트)
+# 각 노드가 연결된 정보를 리스트 자료형으로 표현(2차원 리스트)
 graph = [
   [],
   [2, 3, 8],
@@ -21,7 +21,7 @@ def dfs(graph, v, visited):
   [1, 7]
 ]
 
-# 각 노드가 방문된 정보를 리스트 자료형으로 표현 (1차원 리스트)
+# 각 노드가 방문된 정보를 리스트 자료형으로 표현(1차원 리스트)
 visited = [False] * 9
 
 # 정의된 DFS 함수 호출

5/9.py

@@ -1,14 +1,14 @@
 from collections import deque
 
-# BFS 메서드 정의
+# BFS 함수 정의
 def bfs(graph, start, visited):
     # 큐(Queue) 구현을 위해 deque 라이브러리 사용
     queue = deque([start])
     # 현재 노드를 방문 처리
     visited[start] = True
     # 큐가 빌 때까지 반복
     while queue:
-        # 큐에서 하나의 원소를 뽑아 출력하기
+        # 큐에서 하나의 원소를 뽑아 출력
         v = queue.popleft()
         print(v, end=' ')
         # 해당 원소와 연결된, 아직 방문하지 않은 원소들을 큐에 삽입
@@ -17,7 +17,7 @@ def bfs(graph, start, visited):
                 queue.append(i)
                 visited[i] = True
 
-# 각 노드가 연결된 정보를 리스트 자료형으로 표현 (2차원 리스트)
+# 각 노드가 연결된 정보를 리스트 자료형으로 표현(2차원 리스트)
 graph = [
   [],
   [2, 3, 8],
@@ -30,7 +30,7 @@ def bfs(graph, start, visited):
   [1, 7]
 ]
 
-# 각 노드가 방문된 정보를 리스트 자료형으로 표현 (1차원 리스트)
+# 각 노드가 방문된 정보를 리스트 자료형으로 표현(1차원 리스트)
 visited = [False] * 9
 
 # 정의된 BFS 함수 호출

README.md

@@ -2,7 +2,7 @@
 > 취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드 (2020년 08월 05일 정식 출시)
 
 * 이 저장소는 <b>이것이 취업을 위한 코딩 테스트다 with Python</b> (나동빈 저, 한빛미디어) 전체 소스코드를 포함하고 있습니다.
-* 본 책은 Python 3.7 문법을 활용하였으나, 추가적으로 Java, C++11 소스코드를 제공합니다. (08월 05일 이전에 완료)
+* 본 책은 Python 3.7 문법을 활용하였으나, 추가적으로 Java, C++11 소스코드를 제공합니다. (08월 05일 이전 완료)
 * 책 내용 및 소스코드와 관련한 궁금한 점은 [Issues](https://github.com/ndb796/python-for-coding-test/issues) 탭을 이용하여 남겨주세요.
 * 책의 오류 사항을 발견하시면 [email protected]로 보내주시면 감사하겠습니다.
    * 이 경우, 원하신다면 [정오표](/notice.md)에 독자님의 이름(혹은 아이디)을 함께 기재해드립니다.
@@ -64,11 +64,11 @@
     * 탐색 알고리즘 DFS/BFS
     * 스택 구현 예제: [Python 3.7 코드](/5/1.py)
     * 큐 구현 예제: [Python 3.7 코드](/5/2.py)
-    * 무한히 반복되는 재귀함수 예시: [Python 3.7 코드](/5/3.py)
-    * 재귀함수의 종료 조건: [Python 3.7 코드](/5/4.py)
-    * 팩토리얼 구현하기: [Python 3.7 코드](/5/5.py)
-    * 인접 행렬 예시: [Python 3.7 코드](/5/6.py)
-    * 인접 리스트 예시: [Python 3.7 코드](/5/7.py)
+    * 무한히 반복되는 재귀함수 예제: [Python 3.7 코드](/5/3.py)
+    * 재귀함수의 종료 조건 예제: [Python 3.7 코드](/5/4.py)
+    * 2가지 방식으로 구현한 팩토리얼 예제: [Python 3.7 코드](/5/5.py)
+    * 인접 행렬 예제: [Python 3.7 코드](/5/6.py)
+    * 인접 리스트 예제: [Python 3.7 코드](/5/7.py)
     * DFS: [Python 3.7 코드](/5/8.py)
     * BFS: [Python 3.7 코드](/5/9.py)
 * 실전