2020년 겨울방학 모각코 결산 - 일정 - 2020.12.23(수) ~ 2021.01.27(수) (총 6주) - 계획 - codekodo.tistory.com/2 2020년 겨울방학 모각코 계획 - 목표 - 2020-2학기 수강과목 알고리즘의 복습 및 백준 문제 풀이 - 설명 - 총 6주에 걸친 기간 동안 2020년 2학기에 수강한 알고리즘(이영석 교수 codekodo.tistory.com - 주간 목표 - codekodo.tistory.com/6 [코독하구만 팀] 2020.12.23(수) - 1주차 모임 목표 [코독하구만 팀] 2020.12.23(수) - 1주차 모임 목표 고도현 - DFS와 BFS를 개념과 실습 문제를 복습하고 백준 문제를 ..
[코독하구만 팀] 2020.01.27(수) - 6주차 모임 결과 고도현 - 다이나믹 프로그래밍의 개념과 메모이제이션에 대해 학습하였고 이를 실제 문제에 응용하면서 dp를 이용하면 효율적으로 코드를 짜는 방법에 대해 좀 더 생각할 수 있었다. 신희승 - 그리디 알고리즘 이용하면 dp방식보다 시간적으로 효율적이게 프로그래밍을 할 수 있다는 것을 알 수 있었다. 이동헌 - 이를 바탕으로 재귀적으로 해결해야 하는 문제가 생긴다면 직접 재귀로 푸는 방식을 적용하기 이전에 Dynamic Programming 방식을 적용하여 시간복잡도와 공간복잡도를 최소화하도록 하자. 최현석 - 평소에 자주 사용한 음원사이트의 차트 정보를 직접 뽑아보니 재미있었고, 앞으로도 다양한 웹사이트에서 정보를 뽑아야 할 때 필요한 스킬을 배..
[코독하구만 팀] 2020.01.27(수) - 6주차 모임 목표 고도현 - 다이나믹 프로그래밍의 개념을 실습 문제를 통해 학습하고, 이를 응용하여 백준 문제에 적용해본다. 신희승 - 5회차에 공부했던 Greedy Algoalgorithm을 이용하여 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - DP(Dynamic Programming)을 사용하여 피보나치 수열의 문제를 풀어보고 재귀적으로 값을 구할 때와 비교해본다. 최현석 - 정점이 주어졌을 때 최단 거리를 구하는 알고리즘( 다익스트라 )을 다시 공부해보며 익힌다. 지난 5주 간 독학해온 웹 크롤링법으로 멜론 차트의 음원의 제목, 가수를 출력해본다. 고도현 - codekodo.tistory.com/42 신희승 - ciwekdo.tistor..
[코독하구만 팀] 2020.01.20(수) - 5주차 모임 결과 고도현 - 이번 주차는 어려웠다. 개념적으로 학습이 덜 된 것 같다. 특히 A* 알고리즘에 대한 추가적인 정리가 필요하다. 알고리즘 개념 정리를 하면서 다시 볼 생각이다. 신희승 - 그리디 알고리즘은 동적 계획법과는 다르게 전체에서의 최적이 아니라 각 순간순간에서의 최적해를 이용하여 값을 구한다. 따라서 구한 값이 항상 최적은 아닐수도 있지만 dp보다 빠르게 결과를 만들어 낼 수 있다는 것을 알 수 있었다. 이동헌 - 복잡한 문제를 비교적 간단하고 반복적인 문제로 바꾸어서 효율적으로 문제를 풀수 있었다. 최현석 - Floyd-Warshall은 학기 수업 때 시험 비중이 낮아서 중요하게 보지 않았다. 그래서 이번 모각코에서 복습을 하며 전보다..
[코독하구만 팀] 2020.01.20(수) - 5주차 모임 목표 고도현 - 네트워크 유량을 계산하는 알고리즘과 위상 정렬, A* 알고리즘의 개념을 학습하고 실습 문제와 백준 문제를 통해 이를 응용한다. 신희승 - Greedy Algoalgorithm에 대해 이해하고 아래의 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - Divide & Conquer 방식을 복습하고 이를 응용한 알고리즘 문제에 적용해본다. 최현석 - Floyd-Warshall, Topological Sort 알고리즘을 복습하고 예제를 통해 적용한다. 고도현 - codekodo.tistory.com/36 신희승 - ciwekdo.tistory.com/11 이동헌 - blog.naver.com/tortoise11/22221536..
[코독하구만 팀] 2020.01.13(수) - 4주차 모임 결과 고도현 - 최단 경로를 탐색하는 알고리즘인 다익스트라 알고리즘의 개념을 정리하고 이를 응용할 수 있게 되었다. 신희승 - 동적 계획법을 이용하면 시간적으로 효율적이게 프로그래밍을 할 수 있다는 것을 알 수 있었다. 이동헌 - 위상 정렬의 정의와 풀이법에 대해 복습하였고 문제에 적용하여 해당 내용에 대한 이해도를 높일 수 있었다. 최현석 - 코드 시간복잡도를 줄이느라 애썼다. 코드의 간결화도 노력이 필요하다. 고도현 - codekodo.tistory.com/28 신희승 - ciwekdo.tistory.com/10 이동헌 - blog.naver.com/tortoise11/222206432603 최현석 - coderhs.tistory.com/6
[코독하구만 팀] 2020.01.13(수) - 4주차 모임 목표 고도현 - 최단 경로를 탐색하는 알고리즘인 다익스트라 알고리즘의 개념을 정리하고 실습 문제를 풀어본다. 이후 백준에서 관련된 문제를 풀어봄으로써 이를 응용하는 법까지 학습한다. 신희승 - 3회차에 공부했던 Dynamic Programmin(동적 계획법)을 이용하여 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - 위상정렬에 대해 복습하고 관련된 예제를 풀어보도록 한다. 최현석 - Greedy 알고리즘을 복습하고 예제를 통해 적용한다. 고도현 - codekodo.tistory.com/26 신희승 - ciwekdo.tistory.com/9 이동헌 - blog.naver.com/tortoise11/222206432603 최현석 - co..
[코독하구만 팀] 2021.01.05(화) - 3주차 모임 결과 고도현 - LCA(Lowest Common Ancestor) 알고리즘 개념 및 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해봄으로써 알고리즘 동작방식에 대해 알게 되었다. 실습에서 배운 방식으로 백준 문제를 접근하였지만 아직 풀지 못하였다. 다른 방식으로 LCA를 접근해보려고 한다. 신희승 - 동적 계획법을 이용하면 여러 작은 문제의 값을 저장해 놓기 때문에 문제를 반복해서 해결 할 필가 없어 불필요한 계산을 줄이고, 효율적으로 프로그래밍을 할 수 있다는 것을 할 수 있었다. 이동헌 - 시점과 종점이 주어졌을 때 최단 경로를 구하는 Dijkstra 알고리즘과 모든 vertex에 대해 최단 경로를 구하는 Floyd 알고리즘의 개념..
[코독하구만 팀] 2020.01.05(화) - 3주차 모임 목표 고도현 - LCA(Lowest Common Ancestor) 알고리즘 개념 및 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해본다. 신희승 - Dynamic Programmin(동적 계획법)에 대해 이해하고 아래의 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - 최단 경로를 찾는 Dijkstra algorithm의 개념을 복습하고 이와 관련된 예제를 풀어보며 응용 방법을 체화한다. 최현석 - 동적계획법 개념을 정리하고, 예제를 풀며 응용한다. / 웹 크롤링한 데이터를 리스트로 정리한다. 고도현 - codekodo.tistory.com/12 신희승 - ciwekdo.tistory.com/7 이동헌 - blog.naver..
[코독하구만 팀] 2020.12.30(수) - 2주차 모임 결과 고도현 - prim 알고리즘과 kruskal 알고리즘 개념 및 실습 문제를 복습하고 백준 문제를 통해 실제 문제에 적용해봄으로써 둘의 차이와 알고리즘 동작방식에 대해 확실하게 아는 계기가 되었다. 신희승 - 분할정복 알고리즘에 대해 공부하면서 하나의 큰 문제를 바로 해결하는 것이 아니라 작은 여려개의 문제로 분할하여 해결하는 것이 시간복잡도나 효율성 면에서 더 뛰어나다는 것을 알게 되었다. 이동헌 - Kruskal 알고리즘을 복습하면서 개념을 명확하게 정립할 수 있었고 수업 시간에서의 예제 이외의 문제를 접해봄으로써 개념적인 부분뿐만 아니라 응용 방법을 습득할 수 있었다. 최현석 - 알고리즘 예제를 풀며 시간과 메모리 비용을 줄이기 위해 메..
