[코독하구만 팀] 2020.12.23(수) - 1주차 모임 목표 고도현 - DFS와 BFS를 개념과 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해본다. 신희승 - 트리와 그래프의 자료구조를 이해하고 연습 문제를 통해 개념을 확립시킨다. 이동헌 - 깊이우선탐색과 너비우선탐색을 복습하고 실습 문제를 통해 체화한다. 최현석 - 여러 알고리즘의 시간복잡도를 계산하여 처리속도가 우수한 알고리즘을 선별한다. 웹 크롤링이 무엇인지 알아본다. 고도현 - codekodo.tistory.com/4 신희승 - ciwekdo.tistory.com/3 이동헌 - https://blog.naver.com/tortoise11/222183985820 최현석 - coderhs.tistory.com/3 비공개처리
목표 : 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-2학기 수강과목 알고리즘의 복습 및 백준 문제 풀이 - 설명 - 총 6주에 걸친 기간 동안 2020년 2학기에 수강한 알고리즘(이영석 교수님)을 복습한다. 매주 실습 시간에 진행되었던 코딩테스트 문제(3 ~ 4문제)를 복습하고 이후 백준에서 관련된 문제(1 ~ 2문제)를 풀어본다. - 깃허브 - github.com/k906506/2020_Winter_Assemble-And-selfcode k906506/2020_Winter_Assemble-And-selfcode Contribute to k906506/2020_Winter_Assemble-And-selfcode development by creating an account o..
