작업공간

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

2020 동계 코독하구만

2020 겨울방학 모각코 계획

씨코더 2020. 12. 17. 22:10

< 2020년 겨울방학 모각코(모여서 각자 코딩) 계획 >

 

- 목표 -

2020-2학기 수강과목 알고리즘의 복습 및 JAVA를 이용한 웹 크롤링 학습 

 

- 설명 -

총 6주에 걸쳐 Time Complexity, Divide and Conquer, Dynamic Programming, Greedy 이론 복습과 예제 풀이

   - 강의자료를 참고하여 이론을 복습하고 백준 예제를 풀며 진행함

 

웹에서 필요한 정보들을 추출할 수 있는 웹 크롤링 학습

   - 목표는 음원사이트에서 모든 곡에 대해 각각의 속성들을 받아온다.

 

 

 

Github

 

 

201702083 - Overview

201702083 has 2 repositories available. Follow their code on GitHub.

github.com

 

- 일정 -

2020.12.23(수) : 1차 - Time Complexity, 웹 크롤링 방법 이해

 

 

[알고리즘] 시간복잡도 예제 15종 | 블로그 | 딩그르르

[알고리즘] 시간복잡도 예제 15종

dingrr.com

 

2020.12.30(수) : 2차 - Divide and Conquer, 웹 크롤링 코드 따라쳐보기

 

 

1074번: Z

한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서

www.acmicpc.net

 

[JAVA] JAVA로 웹 크롤링하기

​지금 사용하는 언어가 주로 파이썬이다 보니, 웹 크롤링이라고 하면 아무래도 파이썬으로 코딩하는 프로...

blog.naver.com

2021.01.06(수) : 3차 - Dynamic Programming, 웹 크롤링 코드를 직접 짜보기

 

 

1149번: RGB거리

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나

www.acmicpc.net

 

10844번: 쉬운 계단 수

첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다.

www.acmicpc.net

2021.01.13(수) : 4차 - Greedy Algorithm

 

 

11000번: 강의실 배정

첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109)

www.acmicpc.net

 

11047번: 동전 0

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)

www.acmicpc.net

2021.01.20(수) : 5차 - Floyd-Warshall, Topological Sort, 간단한 웹에서 크롤링해보기

 

11404번: 플로이드

첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가

www.acmicpc.net

 

3665번: 최종 순위

올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에

www.acmicpc.net

2021.01.27(수) : 6차 - Shortest Path, 음원사이트에서 크롤링해보기

 

 

1753번: 최단경로

첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다.

www.acmicpc.net

 

Melon

음악이 필요한 순간, 멜론

www.melon.com

 

'2020 동계 코독하구만' 카테고리의 다른 글

5th Meet - 코독하구만  (0) 2021.01.24
4th Meet - 코독하구만  (0) 2021.01.13
3rd Meet - 코독하구만  (0) 2021.01.05
2nd Meet - 코독하구만  (0) 2020.12.30
1st Meet - 코독하구만  (0) 2020.12.23