/online-algorithm-study

온라인 알고리즘 스터디입니다.

Primary LanguagePython

online-algorithm-study 📒

스터디 진행 방식

선정한 문제(4-5개)를 풀고 풀리퀘를 통해 자신의 문제 풀이를 정리하고 코드리뷰를 진행합니다.

일요일 저녁까지 해당 주차에 풀 문제를 선정합니다.

코드 리뷰

Github의 PR(Pull Request)를 이용해서 리뷰를 합니다. 리뷰는 다음 사이클로 이루어집니다.

  1. 원격 main 브랜치 당겨오기
    • 새 PR용 브랜치를 생성하기 이전에 최신 버전의 main 브랜치를 따와야 버전이 엉키지 않습니다
  2. 로컬 브랜치 생성 후 문제 풀기 (기존 브랜치에서 작업할 시 적절하게 main브랜치 pull/fetch)
    • 브랜치 이름은 bmo-week1과 같이 깃허브 닉네임과 해당 주차로 작성해주세요
  3. 브랜치 commit→ 원격 브랜치로 push→ 풀리퀘 보내기 → 코드리뷰
  4. 코드리뷰 참고해서 코드 수정 → [commit→ push→ 재리뷰]...반복
  5. 더이상 수정 사항이 없다면 풀리퀘 페이지에서 merge

일정

1 ~ 9주차 일정
1 2 3 4 5
1주차(04.05~04.11) 다리를 지나는 트럭 추석 트래픽 스킬트리 단어 변환 정수 삼각형
2주차(04.12~04.18) 뉴스 클러스터링 땅따먹기 N개의 최소공배수 자물쇠와 열쇠 최고의 집합
3주차(04.19~04.25) 문자열 압축 괄호 변환 방문길이 단속카메라 숫자 게임
4주차(04.26~05.02) 더맵게 괄호 회전하기 영어 끝말잇기 베스트앨범 여행경로
5주차(05.03~05.09) 타겟 넘버 메뉴 리뉴얼 N-Queen 등굣길 디스크 컨트롤러
6주차(05.17~05.23) 완주하지 못한 선수 크레인 인형뽑기 예상 대진표 후보키 이중우선순위큐
7주차(05.24~05.30) 체육복 오픈채팅방 조이스틱 JadenCase문자열 보석쇼핑
8주차(05.31~06.06) 키패드누르기 짝지어 제거하기 기능개발 멀쩡한 사각형 입국심사
9주차(06.07~06.13) 로또 순위 회전하는 큐 트리 순회 배달 가장 먼 노드
일정 알고리즘 유형 1 2 3 4
10주차(06.21~06.27) DFS/BFS 네트워크 바이러스 BFS DFS
11주차(06.28~07.04) 이진탐색 특정 수의 개수 구하기 고정점 찾기 공유기 설치 가사 검색
12주차(07.05~07.11) 최단경로 플로이드 정확한 순위 화성 탐사 숨박꼭질
13주차(07.12~07.18) 그래프 여행 계획 탑승구 어두운 길 행성 터널
14주차(07.26~08.01) DP 금광 정수 삼각형 퇴사 병사 배치하기
15주차(08.02~08.15) 정렬 국영수 안테나 실패율 카드 정렬하기
16주차(08.16~08.22) 그리디 문자열 뒤집기 무지의 먹방 모험가 길드 곱하기 혹은 더하기
17주차(08.23~08.29) 구현 럭키 스트레이트 기둥과 보 설치 외벽 점검
18주차(08.30~9.5) DFS/BFS 특정 거리의 도시 찾기 연구소 경쟁적 전염 연산자 끼워넣기
19주차(09.19~09.26) DFS/BFS 감시 피하기 인구 이동하기 블록 이동하기
20주차(09.27~09.30) 최종 순위 아기 상어 별 찍기 평범한 배낭
21주차(10.01~10.07) 위클리-9 청소년 상어 토마토 설탕 배달
22주차(10.08~10.14) 위클리10 어른 상어 로봇 청소기 부분수열의 합
23주차(10.21~10.28) 위클리11 위클리12 Boggle 1로 만들기2
24주차(10.29~11.04) 모음사전 색종이 계단 오르기 미세먼지 안녕!
25주차(11.07~11.11) DP 컨베이어 로봇 포도주 시식 팰린드롬 만들기 계단 수