- 06M05W 분할정복 (세그먼트 트리 포함 플레 문제 연기)
- 21.07.19 - 이후 스터디 진행은 정해진 due-date 없이 아래 단계대로 진행
- 자신의 이름안에 매주 폴더를 만들고, 그 폴더 안에 코드파일을 Commit 한다.
- 폴더의 이름은 다음과 같아야 한다. (연도가 바뀌면 나중에 한번에 묶어서 폴더를 만들어서 묶는다.)
04M01W (4월달 1주차) / [백준/프로그래머스...] [백준 문제번호/프로그래머스 레벨] 문제명- 매주 토요일 9시 ~ 12시에 비대면 스터디를 진행한다.
- 스터디는 12시 전에 끝날 수도, 12시 이후까지 진행될 수도 있다.
- 문제는 무조건 1주일에 1문제 이상을 풀며 난이도는 자율에 맡긴다.
- 이유없이 풀 지 못 할 경우 벌금을 부과하며 누적하여 나중에 만나서 맛있는 것을 함께 사먹는다.
(벌금 : 만 원, 이유에 대해서는 양심에 맡기도록 한다. 기록은 아래에서 한다.)
송태경 :
최재훈 :
-
처음에는 1문제로 풀기가 아닌 백준의 단계별로 풀기를 아래와 같이 진행한다. 물론, 더 할 수 있다면 해도 좋다.
-
모르는 것은 넘어가도 되며 아래의 기간 동안에는 벌금을 부과하지 않는다.
-
동적계획법은 기초 단계 이후 진행한다.
-
기획자도 사이트의 재채점 혹은 문제 추가로 인해 풀 것이 있으면 진행
-
매주 비대면 스터디는 '스터디기록' 폴더에 있는 '풀이가 필요한 문제.txt'를 참고하여 진행한다.
| 월/주 | 단 계 |
|---|---|
| 04M04W | 입출력과 사칙연산 ~ 기본 수학2 |
| 04M05W | 재귀 ~ 브루트 포스 |
| 05M01W | 정렬 |
| 05M02W | 백트래킹 |
| 05M03W | 백트래킹 나머지 |
| 05M04W | 그리디 알고리즘 |
| 06M01W | 정수론 및 조합론 |
| 06M02W | 스택 ~ 큐, 덱 |
| 06M03W | 프로그래머스 Lv1 |
| 06M04W | 분할 정복 골드 이하 |
| 06M05W | 분할 정복 나머지 한 문제씩 |
| 07M01W | 동적계획법 1단계 1 ~ 8번 |
| 07M02W | 동적계획법 1단계 9 ~ 16번 |
| 07M03W | 이분탐색 |
| 07M04W | 우선순위 큐 |
| 08M01W | DFS와 BFS 1 ~ 6번 |
| 08M02W | DFS와 BFS 7 ~ 11번 |
| - | 최단경로 |
| - | 동적 계획법 2 |
| - | 트리 |
| - | 최소 신장 트리 |
| - | 세그먼트 트리 (골드) |
- 물론 1문제 이상 풀면 좋다
https://programmers.co.kr/learn/challenges?tab=all_challenges
- 백준은 결과가 정답이어도 같은 언어를 사용한 사람끼리 메모리 사용량과 속도를 비교할 수 있다.
- 너무 많은 차이가 난다면 다시 문제를 풀어보자.
- 또한, 모르겠다고 1시간 고민하고 답을 보면 안된다. 최소 하루는 고민해보자.
- 이것은 선택 사항으로 시간이 많이 남는다면 티스토리 같은 블로그에도 같이 게시물을 올린다.
최재훈 티스토리 - https://dev-matagi.tistory.com/
최재훈 개인 깃 - https://github.com/kr-MATAGI/Coding-Problem
송태경 블로그 - https://bigsong.tistory.com/
송태경 개인 깃 - https://github.com/song248/
-
이외 유용한 코딩 테스트 문제가 모여있는 문제 은행 사이트들이다.
백준 - https://www.acmicpc.net/
프로그래머스 - https://programmers.co.kr
SWEA - https://swexpertacademy.com/main/main.do
코드그라운드 - https://www.codeground.org/tech-interview
Interview-Question for beginner
-
이 밑에 부분은 해외사이트이며 참고만 하면된다.
uva - https://uva.onlinejudge.org/
leet code - https://leetcode.com/