< 2020년 겨울방학 모각코(모여서 각자 코딩) 계획 >
- 목표 -
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 on GitHub.
github.com
- 일정 -
2020.12.23(수) : 1차 - DFS, BFS
실습 코딩 테스트 문제 3문제
+
백준 1260번 (www.acmicpc.net/problem/1260)
1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사
www.acmicpc.net
2020.12.30(수) : 2차 - prim, kruskal
실습 코딩 테스트 문제 3문제
+
백준 1197번 (www.acmicpc.net/problem/1197)
1197번: 최소 스패닝 트리
첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이
www.acmicpc.net
2021.01.06(수) : 3차 - LCA
실습 코딩 테스트 문제 4문제
+
백준 11437번 (www.acmicpc.net/problem/11437)
11437번: LCA
첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정
www.acmicpc.net
2021.01.13(수) : 4차 - 다익스트라
실습 코딩 테스트 문제 3문제
+
백준 1753번 (www.acmicpc.net/problem/1753)
1753번: 최단경로
첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다.
www.acmicpc.net
백준 1916번 (www.acmicpc.net/problem/1916)
1916번: 최소비용 구하기
첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그
www.acmicpc.net
2021.01.20(수) : 5차 - ford fulkerson
실습 코딩 테스트 문제 3문제
+
백준 2188번 (www.acmicpc.net/problem/2188)
2188번: 축사 배정
농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해
www.acmicpc.net
2021.01.27(수) : 6차 - dp
실습 코딩 테스트 문제 4문제
+
백준 1463번 (www.acmicpc.net/problem/1463)
1463번: 1로 만들기
첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.
www.acmicpc.net
백준 2839번 (www.acmicpc.net/problem/2839)
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
'⛹️ 라이프 > 2020 겨울방학 모각코(개인)' 카테고리의 다른 글
[코독하구만 팀] 2021.01.05(화) - 3주차 개인 목표 (0) | 2021.01.05 |
---|---|
[코독하구만 팀] 2020.12.30(수) - 2주차 개인 결과 (0) | 2020.12.30 |
[코독하구만 팀] 2020.12.30(수) - 2주차 개인 목표 (0) | 2020.12.30 |
[코독하구만 팀] 2020.12.23(수) - 1주차 개인 결과 (0) | 2020.12.23 |
[코독하구만 팀] 2020.12.23(수) - 1주차 개인 목표 (0) | 2020.12.23 |
2020년 겨울방학 모각코 계획 (0) | 2020.12.16 |