코딩테스트 스터디

바킹독 강의를 토대로 코딩 테스트 스터디를 진행합니다.

규칙

---

• 매주 주차마다 정해진 거 안해오면 6,000원
• 안 해온 주차마다 10,000원씩 (ex 오늘 3주차를 같이 스터디 하는 날이다. 그런데 상우행님이 1주차 2주차 안 했다. -> 10,000 + 10,000 에다가 만약 3주차도 다 안 했다 -> 10,000 + 10,000 + 6000)
• 형식 안 지키면 10,000원

스터디 진행 방식

---

• 매주 : 목요일 1회 (15:00)
• 장소 : 학교
• 공부 방식 : 한 주당 2가지 주제씩 공부하고 정리합니다.
• 기본문제, 응용문제 각 3문제씩 같은 문제를 풀어옵니다. (추가적 다른 문제도 풀어도 됩니다.) 단, 합의 하에 문제를 지정할 수 있습니다.
• 매주 목요일에 하는 것은 다음과 같습니다.

1. 풀기 힘들었던 문제나 도움이 필요한 문제를 리뷰
2. 하고 각자 푼 문제에 대해 리뷰 코멘트 작성
3. main 브랜치랑 병합을 진행

PR 방식

---

• 자신의 이름으로 디렉토리를 만들고, 그 안에 주차별로 디렉토리를 만듭니다. (ex. ./이름/1주차/)
• 주차별 디렉토리에 주제별 디렉토리를 만듭니다. (ex. ./이름/1주차/BFS)
• 해당 디렉토리에 문제를 풀고 정리한 내용을 작성합니다.
• PR할 때 방식은 다음과 같습니다.

1. 자신의 이름으로 브랜치를 만든다. (ex. git checkout -b 이름)
2. 자신의 브랜치에 push를 진행합니다. (ex. git push origin 이름)
3. main 브랜치로 PR를 보냅니다.

리드미에 적을 내용

1. 문제이름, URL
2. 알고리즘 생각한 흐름
3. 틀린 부분(틀린 부분이 있을 시에)
4. 코드 첨부와 간단 코드 설명

알고리즘 유형 및 풀거

1주차 - 기초 코드 작성 요령 2, 배열

• 기초 코드 작성 요령 2

  • 별 찍기

• 배열

  • 전부 다 풀기

2주차 - 연결 리스트, 스택

• 연결리스트
  • 전부 다 풀기
• 스택
  • 스택
  • 제로
  • 스택 수열
  • 탑
  • 오아시스 재결합

3주차 - 큐, 덱

• 큐, 덱 전부 다 풀기

4주차 - 스택의 활용, BFS

• 스택의 활용
  • 좋은단어
  • 쇠막대기
  • 괄호의 값
• BFS
  • 유기농 배추
  • 적록색약
  • 토마토
  • 나이트의 이동
  • 불
  • 벽수부고 이동하기

5주차 - DFS, 재귀, 백트래킹

• DFS -> 강의 듣기
• 재귀
  • 재귀함수가 뭔가요?
  • 종이의 개수
  • 색종이 만들기
• 백트래킹
  • N과M (2)
  • N과M (3)
  • N과M (4)
  • N과M (5)
  • N과M (6)
  • N과M (7)
  • N과M (8)
  • N과M (9)
  • N과M (10)
  • N과M (11)
  • N과M (12)
  • 로또
• 모르는 문제 정확하게 들고오기 6주차 - 시뮬레이션,정렬1

7주차 - 정렬2, 다이나믹 프로그래밍

8주차 - 그리디, 수학

9주차 - 이분탐색, 투 포인터

10주차 - 해시, 이진 검색 트리

11주차 - 우선 순위 큐, 그래프

12주차 - 트리, 위상 정렬

13주차 - 최소 신장 트리, 플로이드 알고리즘

14주차 - 다익스트라 알고리즘, KMP

15주차 - 트라이, 문자열 기초

16주차 - 비트마스킹, Union-Find