⛹️ 라이프/2020 겨울방학 모각코(개인)

[코독하구만 팀] 2020.12.23(수) - 1주차 개인 결과

2020.12.23

BFS와 DFS를 개념과 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해봄으로써 둘의 차이와 알고리즘 동작방식에 대해 확실하게 아는 계기가 되었다. 1. 이웃 노드 찾기 (그래프 기본) def main(): n, m = map(int, input().split()) node = list(input().split()) node_dict = dict() for i in range(n): node_dict[node[i]] = [] for i in range(m): srt, dst = input().split() if dst not in node_dict[srt]: node_dict[srt].append(dst) find_node = input() print(len(node_dict[find_node..

[코독하구만 팀] 2020.12.23(수) - 1주차 개인 목표

2020.12.23

목표 : BFS와 DFS를 개념과 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해본다. 실습은 총 3문제로 알고리즘 수업 시간이 진행되었던 실습 문제이다. 1. 이웃 노드 찾기 (그래프 기본) 입력 값은 다음과 같이 주어진다. 4 4 # N M AA BB CC DD # 노드의 개수 N 개 AA CC # 간선 정보 M 개 BB DD AA BB BB AA AA # 질의 노드 2. BFS (너비 우선 탐색) 입력 값은 다음과 같이 주어진다. 12 11 # N M A B C D E F G H I J K L # 노드의 개수 N 개 A B # 간선 정보 M 개 A C A D B E B F D G D H E I E J G K G L A # 질의 노드 3. DFS (깊이 우선 탐색) - 위 그래프와 동일 4..

[코독하구만 팀] 2020.12.23(수) - 1주차 개인 결과

[코독하구만 팀] 2020.12.23(수) - 1주차 개인 목표

티스토리툴바