henhen henhen

문제TypeError: cannot unpack non-iterable NoneType object     알고리즘 문제를 푸는 도중에, 해당 오류가 발생하여(은근 자주 봤다) 정리해본다. 이번 케이스의 경우, 행마다 입력받는 값을 공백을 기준으로 쪼개서 2차원 리스트에 원소로 바로 넣어주려다가 발생했다. 너무 욕심이 과했나 아무튼 다음에 백퍼 또 같은 문제랑 마주할 것 같아서 글로 남겨두기로 했다... 코드li = [[] for _ in range(m)]for i in range(m): a, b = li.append(map(int, input().split()))나의 욕심이 그득한 코드... 대체 파이썬 너는 어디까지 한 번에 처리해주고 어디부터 쪼개줘야 하는데요해결    append() 메소드는..

DFS(Depth-First Search)> 깊이 우선 탐색으로, 그래프에서 수직 우선으로 탐색한다.그래프: 노드(Node)와 간선(Edge)으로 표현그래프 탐색: 하나의 노드를 시작으로 다수의 노드를 방문하는 것. 두 노드가 간선으로 연결되어 있을 때, 두 노드는 인접하다(Adjacent)라고 한다.인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식으로, 연결되지 않은 노드끼리는 무한의 비용을 가정하여 값을 초기화한다.* 파이썬은 배열을 리스트 자료형으로 표현 가능하므로, 리스트로 구현하는 방식을 선택한다.인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식으로, 각 노드마다 연결된 노드에 대한 정보를 연결하여 저장 > DFS..