[코독하구만 팀] 2020.01.27(수) - 6주차 모임 목표 고도현 - 다이나믹 프로그래밍의 개념을 실습 문제를 통해 학습하고, 이를 응용하여 백준 문제에 적용해본다. 신희승 - 5회차에 공부했던 Greedy Algoalgorithm을 이용하여 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - DP(Dynamic Programming)을 사용하여 피보나치 수열의 문제를 풀어보고 재귀적으로 값을 구할 때와 비교해본다. 최현석 - 정점이 주어졌을 때 최단 거리를 구하는 알고리즘( 다익스트라 )을 다시 공부해보며 익힌다. 지난 5주 간 독학해온 웹 크롤링법으로 멜론 차트의 음원의 제목, 가수를 출력해본다. 고도현 - codekodo.tistory.com/42 신희승 - ciwekdo.tistor..
- 목표 - 다이나믹 프로그래밍의 개념을 실습 문제를 통해 학습하고, 이를 응용하여 백준 문제에 적용해본다. 1. 피보나치 피보나치 수열의 N번째 항을 출력하시오. [입력 값] 0 [출력 값] 0 [입력 값] 5 [출력 값] 5 [입력 값] 20 [출력 값] 6765 2. 가방 가방에 물건을 넣어 옮기려한다. 배낭에는 넣을 수 있는 물건 크기에 한계가 있으며, 각 물건은 크기와 가치가 부여되어있다. 배낭에 넣을 수 있는 물건들의 최대 가치를 구하시오. [입력 값] 5 # 배낭 크기 4 # 물건 개수 2 3 4 5 # 물건 크기 3 4 5 6 # 물건 가치 [출력 값] 7 3. 제재소 재목을 만드는 제재소에는 재료로 들어온 나무를 정확히 K미터로 자르는 기계가 있다. 재료로 들어온 나무 관리를 위하여, 나..
[코독하구만 팀] 2020.01.20(수) - 5주차 모임 결과 고도현 - 이번 주차는 어려웠다. 개념적으로 학습이 덜 된 것 같다. 특히 A* 알고리즘에 대한 추가적인 정리가 필요하다. 알고리즘 개념 정리를 하면서 다시 볼 생각이다. 신희승 - 그리디 알고리즘은 동적 계획법과는 다르게 전체에서의 최적이 아니라 각 순간순간에서의 최적해를 이용하여 값을 구한다. 따라서 구한 값이 항상 최적은 아닐수도 있지만 dp보다 빠르게 결과를 만들어 낼 수 있다는 것을 알 수 있었다. 이동헌 - 복잡한 문제를 비교적 간단하고 반복적인 문제로 바꾸어서 효율적으로 문제를 풀수 있었다. 최현석 - Floyd-Warshall은 학기 수업 때 시험 비중이 낮아서 중요하게 보지 않았다. 그래서 이번 모각코에서 복습을 하며 전보다..
- 목표 - codekodo.tistory.com/33 [코독하구만 팀] 2021.01.20(수) - 5주차 개인 목표 - 목표 - 네트워크 유량을 계산하는 포드 풀커슨 알고리즘의 개념을 학습하고, 이를 정리한다. 위상정렬과 A* 알고리즘의 개념도 추가적으로 학습한다. 이후 실습 문제와 백준 문제를 통해 이를 codekodo.tistory.com 1. 위상 정렬 선행 과목이 있는 경우 선행 과목을 출력하고 이후에 연계된 과목을 출력하는 문제였다. 과목명이 처음에 주어지므로 이 과목명을 dict형으로 저장한다. M개의 입력 값에서 선행 과목, 후행 과목이 입력되는데 선행 과목이 있는 경우 이를 count 해준다. count가 0이면 이는 선행 과목이 없는 경우이다. 이후 BFS를 통해 과목 이수 순서를 탐..
- 목표 - 네트워크 유량을 계산하는 포드 풀커슨 알고리즘의 개념을 학습하고, 이를 정리한다. 위상정렬과 A* 알고리즘의 개념도 추가적으로 학습한다. 이후 실습 문제와 백준 문제를 통해 이를 응용한다. 1. 위상 정렬 2. 정글의 법칙 3. 기름이 간당간당 4. 백준 2188번 - 축사배정 백준 2188번 - 축사배정 (www.acmicpc.net/problem/2188) 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해 www.acmicpc.net
[코독하구만 팀] 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
- 목표 - codekodo.tistory.com/26 [코독하구만 팀] 2021.01.13(수) - 4주차 개인 목표 목표 : 최단 경로를 탐색하는 알고리즘인 다익스트라 알고리즘의 개념을 정리하고 관련된 실습 문제 3문제를 풀어본다. 이후 백준에서 관련된 문제를 풀어봄으로써 이를 응용하는 법까지 학습 codekodo.tistory.com 다익스트라란? 최단 경로를 탐색하는 알고리즘의 한 종류로 정점들 사이의 가중치를 비교하는 과정을 통해 최단 경로를 탐색한다. 해당 그림에서 정점과 간선의 가중치를 표로 나타내면 다음과 같다. 특정 행에서 특정 열로 이동할 때 발생하는 가중치를 나타낸 표이다. 인접하지 않은 경우 INF, 방향성에 의해 도달할 수 없을 때는 X로 나타내었다. A(여기로) B C D E F..
[코독하구만 팀] 2020.01.13(수) - 4주차 모임 목표 고도현 - 최단 경로를 탐색하는 알고리즘인 다익스트라 알고리즘의 개념을 정리하고 실습 문제를 풀어본다. 이후 백준에서 관련된 문제를 풀어봄으로써 이를 응용하는 법까지 학습한다. 신희승 - 3회차에 공부했던 Dynamic Programmin(동적 계획법)을 이용하여 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다. 이동헌 - 위상정렬에 대해 복습하고 관련된 예제를 풀어보도록 한다. 최현석 - Greedy 알고리즘을 복습하고 예제를 통해 적용한다. 고도현 - codekodo.tistory.com/26 신희승 - ciwekdo.tistory.com/9 이동헌 - blog.naver.com/tortoise11/222206432603 최현석 - co..
- 목표 - 최단 경로를 탐색하는 알고리즘인 다익스트라 알고리즘의 개념을 정리하고 관련된 실습 문제 3문제를 풀어본다. 이후 백준에서 관련된 문제를 풀어봄으로써 이를 응용하는 법까지 학습한다. 1. 다익스트라 방향 가중치 그래프의 노드와 엣지가 주어졌을 때 방향 가중치 그래프를 그리고, 질의 노드 사이의 최단 거리 엣지 경로를 출력하시오. [입력 값] 6 7 A B C D E F A B 10 A C 15 B D 12 B F 15 C E 10 D F 1 F E 5 A E [출력 값] A C 15 C E 10 2. 벨만 포드 음의 가중치가 있는 방향 가중치 그래프의 노드와 엣지가 주어졌을 때 방향 가중치 그래프를 그리고, 질의 노드 사이의 최단 거리 엣지 경로를 출력하시오. 만약, 무한 루프가 발생할 경우 ..
