📌 정기 회의 : 매주 화요일 20시, 금요일 18시
📌 마감 기한 : 매일 오후 23:59분
💸 벌금 : 하루당 1000원
🧸 목표 : 알고리즘 별 개념학습과 관련 문제풀이 및 골드티어 달성!
📘 공부 방법
- 알고리즘 실력 향상을 위해 만든 Baekjoon문제풀이 스터디
- 1주일간 정해진 알고리즘 개념을 공부하고, 알고리즘에 관련된 필수 문제를 푼 뒤, 서로의 코드를 리뷰한다.
- 백준 익히기는 skip 하고 시작하기 ! (정렬부터)
- 범위는 매주 회의에서 정하기
자세히
- 알고리즘은 수학과 비슷하다. 공식(알고리즘)을 배워서 문제에 적용해 푸는 방식이다.
- 그말은 즉, 한번 진도를 놓치면 상당히 따라가기 힘들다. 그러니 열심히하자!
📚 https://github.com/ghdcksgml1/Algorithm_Study
📚 프로그래머스 https://programmers.co.kr/
📚 백준 https://solved.ac/
(
👦🏻 서민수 (JAVA) |
👦🏻 노승희 (Python) |
👦🏻 송수빈 (Python) |
👦🏻 이민수 (JAVA) |
❗️ 해당 규칙을 지키지 않으면 pull request가 취소 될 수 있다. ❗️
백준에 정답을 제출해서 맞췄을 때 나오는 결과를 적어주면 됩니다.
- Example
// 언어 : C++ , (성공/실패) : 1/0 , 메모리 : 2796 KB , 시간 : 92ms
- JAVA
// 언어 : JAVA , (성공/실패) : 1/4 , 메모리 : 45008 KB , 시간 : 208 ms
- Python
# 언어 : Python , (성공/실패) : 1/4 , 메모리 : 45008 KB , 시간 : 208 ms
예를들어) 문제가 1000_A+B라고 하면,
- 1000_A+B 폴더에 들어간다.
- (이름_사용언어) 코드 작성
ex) 이름.java
코딩 테스트에 합격하게 되면, 면접 때 그 코드를 리뷰할 수도 있고
또는, 면접관이 직접 채점하는 경우도 있기 때문에 의미없는 변수를 남발하면 안된다.
- Example) C++
// 문제 : 가격과 물품의 수량을 받아 총 물품의 가격을 출력하는 프로그램을 작성하시오.
// 나쁜 예
#include <iostream>
using namespace std;
int main(void){
int a,b; // 의미없는 변수
cin >> a >> b;
cout << a << b;
}
// 좋은 예
#include <iostream>
using namespace std;
int main(void){
int price,items; // 변수 이름을 잘 정하자!
cin >> price >> items;
cout << price << items;
}
- 예외 경우 (문제에서 주어진 변수가 다음과 같을 때)
이럴땐, N,M과 같은 변수를 쓰는게 코드를 보는 입장에서 알아보기 더욱 쉽기 때문에, 그냥 N,M을 변수로 쓴다.
Pull requests 방법 <= 링크를 타고 들어가면 나옵니다
순서 | 알고리즘 | 문제집 | 추천 문제 수 | 총 문제 수 | 상태 |
01 | 정렬 1 | 바로가기 | 3 | 5 | |
02 | 정렬 2 (sort함수 사용) | 바로가기 | 3 | 5 | |
03 | 수학 | 바로가기 | 5 | 5 | |
04 | 에라토스테네스의 체 | 바로가기 | 5 | 5 | |
05 | 자료구조 1 (스택,큐,덱) | 바로가기 | 7 | 7 | |
06 | 자료구조 2 (우선순위 큐) | 바로가기 | 4 | 4 | |
07 | 동적 프로그래밍 1 | 바로가기 | 6 | 7 | |
08 | 동적 프로그래밍 2 | 바로가기 | 7 | 8 | |
09 | 투 포인터 | 바로가기 | 6 | 7 | |
10 | 완전 탐색 | 바로가기 | 6 | 7 | |
11 | 이분 탐색 | 바로가기 | 11 | 11 | |
12 | 백트래킹 | 바로가기 | 14 | 14 | |
13 | 분할 정복 | 바로가기 | 8 | 8 | |
14 | 문자열 1 | 바로가기 | 10 | 10 | |
15 | 문자열 2 | 바로가기 | 9 | 9 | |
16 | 구현,시뮬레이션 | 바로가기 | 10 | 10 | |
17 | 구현,시뮬레이션 (삼성 SW 역량테스트 기출) | 바로가기 | 9 | 9 | |
18 | 최단거리 (다익스트라) | 바로가기 | 준비중.. | ||
19 | 위상정렬 | 바로가기 | 준비중.. | ||
20 | 분리 집합 (유니언 파인드) | 바로가기 | 준비중.. | ||
21 | 트라이 | 바로가기 | 준비중.. | ||
22 | 동적 프로그래밍 트리 | 바로가기 | 준비중.. | ||
23 | 최소 스패닝 트리 | 바로가기 | 준비중.. |