Skip to content

CodeSquad-2023-BE-Study/Algorithm-Study

Repository files navigation

🖥 알고리즘 스터디

진행 기간 2023년 2월 20일 ~ ing
스터디 장소 선릉역, 강남역
정기 스터디 시간 일요일 13:30 ~ 16:30 [3h] → 일정 확인
플랫폼 백준, 프로그래머스
언어

🤖 스터디 멤버

jinny-l HyowonSin jaea-kim JeonHyoChang Gwonwoo-Nam





✔️ 이번 주 문제

주차 날짜 문제 유형 문제 난이도 비고
week_16 06-05 ~ 06-11 Data Structre 2

1️⃣ 나는야 포켓몬 마스터 이다솜
2️⃣ N번째 큰 수
3️⃣ 이중 우선순위 큐






🧑🏻‍💻 진행 상황

진행 상황 표기
해당 주에 완료 시
해당 주에 부분 완료 시 🔢
해당 주에 미완료 시
해당 주차 종료 이후 보충 시 🔺

주차 날짜 jinny-l HyowonSin jaea-kim JeonHyoChang Gwonwoo-Nam
week_01 02-20 ~ 02-26 중도 합류
week_02 02-27 ~ 03-05
week_03 03-06 ~ 03-12 🔺
week_04 03-13 ~ 03-19 🔺
week_05 03-20 ~ 03-26 🔺
week_06 03-27 ~ 04-02 2️⃣ 🔺 🔺
week_07 04-03 ~ 04-09 방학 방학 방학 방학 방학
week_08 04-10 ~ 04-16 2️⃣
week_09 04-17 ~ 04-23
week_10 04-24 ~ 04-30 3️⃣
week_11 05-01 ~ 05-07 방학 방학 방학 방학 방학
week_12 05-08 ~ 05-14 방학 방학 방학 방학 방학
week_13 05-15 ~ 05-21 2️⃣ 3️⃣ 면접 준비
week_14 05-22 ~ 05-28 3️⃣ 3️⃣ 2️⃣ 3️⃣ 면접 준비
week_15 05-29 ~ 06-04 면접 준비
week_16 06-05 ~ 06-11 면접 준비

📌 스터디 규칙

운영 방식

  • 격주로 온라인/오프라인 스위칭하면서 진행한다.
    • 온라인 주차:
      • 각자 문제를 풀고 PR 마감 시간 전에 제출한다.
      • 줌에 모여서 문제 풀이를 설명한다.
    • 오프라인 주차:
      • 해당 주차에 공부한 알고리즘을 설명한다.
      • 난이도가 높은 문제 1, 2개 풀어보고 토론한다.

PR 마감 시간

  • PR 마감 시간: 매주 일요일 23:59
  • 매주 일요일이 PR 마감 시간이나, 일요일까지 문제를 다 못 풀었다면 코드 리뷰를 위해 토요일에 미리 PR을 보내는 것을 권장한다.

문제

  • ps_study의 문제를 푼다.
  • 매월 한달치 일정을 업데이트 한다.

문제 풀이

  • 주마다 4문제를 풀이한다.
  • 1문제는 난이도 높은 문제로 선정하며, 필수는 아니다.

🗓 일정표(매주 5 문제)

  • 5번째 문제는 필수는 아니며 선택에 따라 풀이한다.

일정표 열기
주차 날짜 문제 유형 문제 난이도 비고
week_01 02-20 ~ 02-26 Brute Force

1️⃣ 분해합
2️⃣ 일곱 난쟁이
3️⃣ 체스판 다시 칠하기
4️⃣ 한수
5️⃣ 숫자 정사각형









week_02 02-27 ~ 03-05 Sort Application

1️⃣ 세수정렬
2️⃣ 콘테스트
3️⃣ 나이순 정렬
4️⃣ 좌표 정렬하기
5️⃣ 신입사원









week_03 03-06 ~ 03-12 Binary Search

1️⃣ 정수 제곱근
2️⃣ 수 찾기
3️⃣ 게임
4️⃣ 용돈 관리
5️⃣ 나무 자르기









week_04 03-13 ~ 03-19 Two Pointers

1️⃣ 배열 합치기
2️⃣ 주몽
3️⃣ 두 수의 합
4️⃣ 회전 초밥
5️⃣ 두 개의 탑









week_05 03-20 ~ 03-26 Graph Search

1️⃣ 바이러스
2️⃣ DFS와 BFS
3️⃣ 유기농 배추
4️⃣ 연결 요소의 개수
5️⃣ 토마토
회의실 배정
개똥벌레












옵션
옵션
week_06 03-27 ~ 04-02 Tree

1️⃣ 상근이의 여행
2️⃣ 부동산 다툼
3️⃣ 완전 이진 트리
4️⃣ 트리 순회
5️⃣ 이진 검색 트리









week_07 04-03 ~ 04-09
방학

X X X
week_08 04-10 ~ 04-16 Dynamic Programming

1️⃣ 1, 2, 3 더하기
2️⃣ 가장 긴 증가하는 부분 수열
3️⃣ 구간 합 구하기 5
4️⃣ RGB거리
5️⃣ 평범한 배낭









week_09 04-17 ~ 04-23 Greedy

1️⃣ ATM
2️⃣ 에너지 드링크
3️⃣ 민겸 수
4️⃣ 회의실 배정
5️⃣ 강의실 배정









week_10 04-24 ~ 04-30 String

1️⃣ 듣보잡
2️⃣ 파일 정리
3️⃣ 싸이버개강총회
4️⃣ 문자열 게임 2
5️⃣ 회문









week_11 05-01 ~ 05-07 방학 X X X
week_12 05-08 ~ 05-14 방학 X X X
week_13 05-15 ~ 05-21 Implementation

1️⃣ ZOAC 3
2️⃣ 달팽이
3️⃣ 달력
4️⃣ ZOAC
5️⃣ 트리 순회









week_14 05-22 ~ 05-28 Divide and conquer

1️⃣ 색종이 만들기
2️⃣ 222-풀링
3️⃣ Z
4️⃣ 별 찍기 - 10
5️⃣ 별 찍기 - 11









week_15 05-29 ~ 06-04 Data Structre 1

1️⃣ 괄호
2️⃣ 후위 표기식2
3️⃣





week_16 06-05 ~ 06-11 Data Structre 2

1️⃣ 나는야 포켓몬 마스터 이다솜
2️⃣ N번째 큰 수
3️⃣ 이중 우선순위 큐





week_17 06-12 ~ 06-18 Backtracking

1️⃣ N과 M (1)
2️⃣ N과 M (9)
3️⃣ 넴모넴모 (Easy)





week_18 06-19 ~ 06-25 Shortest Path

1️⃣ 특정 거리의 도시 찾기
2️⃣ 경로 찾기
3️⃣ 숨바꼭질 3





week_19 06-26 ~ 07-02 Minimum Spanning Tree

1️⃣ 최소 스패닝 트리
2️⃣ 네트워크 연결
3️⃣ 도시 건설





week_20 07-03 ~ 07-09 Simulation

1️⃣ 지구 온난화
2️⃣ 후보 추천하기
3️⃣ 마법사 상어와 비바라기








🔍 참여 방법

  1. 이 저장소를 fork 한다.
  2. 생성된 원격 저장소에 Github ID로 폴더를 생성한다.
  3. 알고리즘 풀이 후 원격 저장소 자신의 폴더에 풀이한 소스 코드를 push 한다.
  4. commit할 때 commit 컨벤션을 지킨다.
  5. 마감 시간 전까지 원본 저장소로 PR한다.
  6. (option) 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.

📁 Repository 폴더 구조

  • Github ID/주차/소스코드(플랫폼, 문제 번호와 제목 명시)

💡 예시

jinny-l/week_01/BOJ_1000_A+B.java


⚠️ commit 컨벤션

commit 컨벤션은 gitmojiAngularJS Git Commit Message Conventions을 참고했습니다.

  • "태그: [플랫폼] {클래스 이름(플랫폼, 문제 번호, 문제 제목)} {커밋 메시지}" 형태로 작성
  • 플랫폼에 따라 없는 내용은 생략 가능

💡 예시

✨feat: BOJ_1000.A+B 문제 알고리즘 구현

이모지 및 태그

  • 이모지는 선택에 따라 활용한다.
이모지 태그 설명
feat 새로운 기능 추가
🐛 fix 버그 수정
♻️ refactor 코드 리팩토링
✏️ comment 주석 추가(코드 변경 X) 혹은 오타 수정
📝 docs README와 같은 문서 수정
🔀 merge merge
🚚 rename 파일, 폴더명 수정 혹은 이동

플랫폼

플랫폼 태그
백준 BOJ
프로그래머스 PGS
리트코드 LTC

⚠️ PR 규칙

  • [주차] {플랫폼} {알고리즘 종류} 알고리즘 - {기타 내용}" 형태로 작성
  • (option) comment는 자유지만, 겪었던 어려움이나 참고했던 자료들 공유해주시면 스터디 모임 때 얘기하면서 같이 성장할 수 있을 것 같습니다. 🙂

💡 예시

[week 01] 3문제 제출합니다.


해당 README는 다음 레포지토리를 참고해서 제작하였습니다.

About

알고리즘 스터디를 진행하는 저장소

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages