코드코도

2020년 겨울방학 모각코 계획 본문

Act/2020_겨울 _모각코_개인

2020년 겨울방학 모각코 계획

고도고도 고도고도 2020. 12. 16. 15:07
728x90

< 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

728x90
0 Comments
댓글쓰기 폼