진행 기간 | 2024.07.01 ~ 2024.08.31 | |
스터디 장소 | 온라인 위주 | |
정기 스터디 시간 | 월요일-화요일 | |
플랫폼 | 백준(BeakJoon) | |
언어 |
thelittleho | jiyul1229 | hyeryunYou |
스터디는 1주~2주동안 문제를 풀고 그 주가 끝나는 월요일 또는 화요일 풀이에 대해 질의한다.
추가로 주에 출제하는 자료구조 및 알고리즘에 대한 공부가 강력히 필요하다. 안하면 절대로 못 풀어요
1주 내지 2주에 한 개의 자료구조 및 알고리즘에 관한 문제 10문제 이내
문제를 업로드할 때에는 자신의 브랜치에 올린다.
{Github ID}/{주차}/{코드.c}
0주차/가위바위보.cpp
{이모지} [문제번호]{문제 제목}
✨ [1223445] 가위바위보
문제를 풀다 혼자의 힘으로 풀기 어려울 때 자신의 생각이나 논리에 대해 적는다.
Issue Template
을 따라 적는다.
이 스터디 과정에는 C로는 구현하기 힘든 자료구조나 알고리즘이 있습니다.
C를 사용하여도 무방하나, C/C++ 사용을 권장하며, 간단한 문법은 아래에 있습니다.
C언어처럼 쓰는데 약간 C++ 라이브러리를 빌려오는 느낌으로 쓰면 좋을 듯?
C++ 기본 문법
A. Big-O 표기법
B. 정렬
a. slow: 선택정렬, 삽입정렬, 버블정렬
선택정렬
삽입정렬
버블정렬
b. fast: 퀵 정렬, 힙 정렬
퀵정렬
C. String (문자열)
기본 개념
String.h(Header File)
D. Exhaustive Search (완전탐색, Brute Force Search)
E. Greedy (탐욕법, 그리디)
F. Divide and Conquer (분할 정복)
G. Recursion (재귀)
H. DFS, BFS (깊이우선탐색, 너비우선탐색)
I. Dynamic Programming (DP, 동적프로그래밍)
J. Backtracking
주차 | 알고리즘(자료구조) | 날짜 | 문제 | 난이도 |
---|---|---|---|---|
week_01 | 문법(Grammar) | 07.12 ~ 07.23 | |
|
week_02 | 배열(Array) 정렬(Sorting) |
07.23 ~ 07.29 | ● 1차원 배열 [10807]개수 세기 |
|
week_03 | 복습(Remind) 스택(Stack) 큐(Queue) 문자열 처리(String) |
8.02 ~ 8.18 | ● 복습 [10797]10부 [27866]문자와 문자열 |
|
week_04 | 완전탐색(Brute Force) 탐욕법(Greedy) |
8.22 ~ | ● 완전탐색 ● 탐욕법 | |