코딩 테스트 준비를 위한 스터디입니다.
- 주마다 문제 개수 선정해서 문제 풀이를 진행함. 회의 시간에는 각자 1문제 풀이 설명.
- 개념+알고리즘+풀이 방식 자세하게 설명하기.
- 만약 상대가 이해 못하면 이해할 때까지 설명해야 함.
- 깃허브 활용해서 Pull Request로 코드 리뷰 진행함.
- 서로에 대한 코드 리뷰는 토요일까지 완료하기.
- 반드시 코드 리뷰 후에 main branch로 merge.
- 기본적으로 올릴 때는 각자 이름으로 된 branch에 올림.
- 코드 리뷰 받은 것에 대해서는 다음 회의 전까지 수정해서 다시 깃허브에 올리기.
- 적용 알고리즘 개념 간단하게 설명하기
- 문제 풀이를 위한 접근 방식(or 개념) 설명
- 기본 코드에 대한 설명
- 추가적으로 개선한 코드에 대한 설명
- 시간 복잡도, 공간 복잡도 계산 => 어려우면 실행 시간 캡처로 대체
- 사용 라이브러리 정리
- 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)
- 다음 주차에 풀어올 문제 선정
- 선정한 문제 풀어오기
- [Programmers-폴더명] 이름
- [Programmers-문제번호] 문제명
- Programmers/seungbin/폴더명/문제명_분류.js
- Programmers/k/폴더명/문제명_분류.js
- Programmers/mini/폴더명/문제명_분류.js
- Programmers/junghyeon/폴더명/문제명_분류.js
| 주차 | 분반 | 폴더명 | 문제 1 | 문제 2 | 문제 3 | 진행 현황 |
|---|---|---|---|---|---|---|
| 1주차 | - | greedy | 조이스틱 | 큰 수 만들기 | 구명보트 | 완료 |
| 2주차 | - | Dynamic Programming | N으로 표현 | 거스름돈 | 사칙연산 | 완료 |
| 3주차 | A | Dynamic Programming | 1로 만들기 | 2×n 타일링 | 2×n 타일링 2 | 완료 |
| 3주차 | B | Dynamic Programming | 1, 2, 3 더하기 3 | RGB거리 | 동물원 | 완료 |
| 4주차 | A | 브루트 포스 | 분해합 | 완료 |
||
| 4주차 | B | 브루트 포스 | 네트워크 | 타켓넘버 | 게임 맵 최단거리 | 완료 |
| 5주차 | A | 브루트 포스 | 완전제곱수 | 완료 |
||
| 5주차 | B | DFS & BFS | DFS와 BFS | 미로 탐색 | 순열 사이클 | 완료 |
| 6주차 | A | 스택, 큐 | 제로 | 프린터 큐 | 완료 |
|
| 6주차 | B | 구현 & 스택, 큐 | 문자열 압축 | 다리를 지나는 트럭 | 기능개발 | 완료 |
| 7주차 | A | 스택, 큐 | 괄호 | 카드2 | 완료 |
|
| 7주차 | B | 구현 & 스택, 큐 | 올바른 괄호 | 프린터 | 괄호 변환 | 완료 |
| 8주차 | A | 정렬 | ATM | 수 정렬하기 2 | 완료 |
|
| 8주차 | B | 정렬 | K번째수 | 가장 큰 수 | H-Index | 완료 |
| 9주차 | A | 병합 정렬 | 병합 정렬1 | 병합 정렬2 | 병합 정렬3 | 완료 |
| 9주차 | B | 퀵 정렬 | 퀵 정렬1 | 퀵 정렬2 | 퀵 정렬3 | 완료 |
| 10주차 | A | 정렬 | 단어 정렬 | 수 정렬하기 2 | 완료 |
|
| 10주차 | B | 정렬 | 가장 큰 수 | H-Index | 완료 |
|
| 11주차 | A | 브루트포스 | 블랙잭 | 사탕 게임 | 완료 |
|
| 11주차 | B | 브루트포스 | 소수 찾기 | 카펫 | 피로도 | 완료 |
| 12주차 | A,B | DFS와 BFS | DFS와 BFS | 데스 나이트 | 완료 |
|
| 13주차 | A,B | dfs bfs | 네트워크 | 타켓넘버 | 게임 맵 최단거리 | 완료 |
| 14주차 | A,B | 해시 | 완주하지 못한 선수 | 의상 | 베스트앨범 | 완료 |
| 15주차 | A,B | 해시 | 추월 | 비밀번호 찾기 | 수강신청 | 완료 |
| 16주차 | A,B | 그리디 | 동전0 | 보석도둑 | 행렬 | 완료 |
| 17주차 | A,B | 우선순위큐 | 최대 힙 | 최소 힙 | 완료 |
|
| 18주차 | A,B | 카카오 기출 | [1차] 비밀지도 | 숫자 문자열과 영단어 | [1차] 캐시 | 완료 |
| 19주차 | A,B | 카카오 기출 | 튜플 | [1차] 뉴스 클러스터링 | 실패율 | 완료 |
| 20주차 | A,B | 카카오 기출 | k진수에서 소수 개수 구하기 | [1차] 다트 게임 | [3차] 압축 | 완료 |
| 21주차 | A,B | 카카오 기출 | [3차] n진수 게임 | 오픈채팅방 | 주차 요금 계산 | 완료 |
| 22주차 | A,B | 카카오 기출 | [3차] 파일명 정렬 | [1차] 프렌즈4블록 | 크레인 인형뽑기 게임 | 완료 |
| 23주차 | A,B | 카카오 기출 | 키패드 누르기 | 신규 아이디 추천 | 완료 |
|
| 24주차 | A,B | 카카오 기출 | 두 큐 합 같게 만들기 | 메뉴 리뉴얼 | 완료 |
|
| 25주차 | A,B | 카카오 기출 | 불량 사용자 | 성격 유형 검사하기 | 완료 |
|
| 26주차 | A,B | 카카오 기출 | 보석 쇼핑 | 완료 |
||
| 27주차 | A,B | 카카오 기출 | [3차] 방금그곡 | 완료 |
||
| 28주차 | A,B | 카카오 기출 | 징검다리 건너기 | 완료 |
||
| 29주차 | A,B | 카카오 기출 | 수식최대화 | 진행중 |