[코독하구만 팀] 2021.01.05(화) - 3주차 모임 결과

[코독하구만 팀] 2021.01.05(화) - 3주차 모임 결과

 

<개인 결과>

고도현 - LCA(Lowest Common Ancestor) 알고리즘 개념 및 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해봄으로써 알고리즘 동작방식에 대해 알게 되었다. 실습에서 배운 방식으로 백준 문제를 접근하였지만 아직 풀지 못하였다. 다른 방식으로 LCA를 접근해보려고 한다.

신희승 - 동적 계획법을 이용하면 여러 작은 문제의 값을 저장해 놓기 때문에 문제를 반복해서 해결 할 필가 없어 불필요한 계산을 줄이고, 효율적으로 프로그래밍을 할 수 있다는 것을 할 수 있었다.

이동헌 - 시점과 종점이 주어졌을 때 최단 경로를 구하는 Dijkstra 알고리즘과 모든 vertex에 대해 최단 경로를 구하는 Floyd 알고리즘의 개념을 다시 확인할 수 있었으며 이를 사용한 알고리즘 문제를 풀어봄으로써 효과적인 경로 탐색법에 대해 생각해 볼 수 있었다.

최현석 - 동적 계획법을 사용할 때 점화식을 세우는 것이 중요하다고 생각되어 N과 N+1의 상관관계를 파악하도록 노력했다 / 크롤링한 데이터를 단어 단위로 분류해봤는데 다음 시간엔 목적에 맞는 단위로 분류해봐야겠다.

 

<개인 블로그 링크>

고도현 - codekodo.tistory.com/14

신희승 - ciwekdo.tistory.com/8

이동헌 - blog.naver.com/tortoise11/222197550937

최현석 - coderhs.tistory.com/5