Algorithm-CS-Study

코딩 테스트 준비, cs 공부를 위한 스터디입니다.

  • 기간: 2022년 3월 20일 ~
  • 정기 스터디: 매주 일요일 오후 1시 강남역
  • 참고 사이트: 프로그래머스, 백준
  • 언어: Python

코딩테스트 스터디 규칙

진행 방식 (5명 기준)

  1. 주마다 4문제씩 선정해서 문제 풀이를 진행합니다. 스터디 시간에는 4명은 각자 맡은 1문제 풀이를 설명하고, 1명은 해당 알고리즘에 대해 설명합니다.
    1. 개념+알고리즘+풀이 방식 자세하게 설명하기.
    2. 설명은 한 주씩 돌아가면서 담당하고, 문제는 전 스터디 시간에 사다리 타기로 결정합니다. 풀어올 문제만 전 스터디 시간에 정하고, 어떤 문제를 설명할지는 스터디 당일에 정합니다.
    3. 코드에 대한 리뷰는 정말 자유롭게 뭐든지 !
    4. 스터디 전까지 4문제 모두 꼭 풀어와야 합니다.
  2. 깃허브 활용해서 Pull Request로 코드 리뷰 진행합니다.
    1. 토요일 낮 12시까지 각자 맡은 문제와 알고리즘에 대한 README를 반드시 commit 합니다.
    2. 서로에 대한 코드 리뷰는 일요일 스터디 전까지 완료합니다.
    3. 반드시 코드 리뷰 후에 main branch로 merge.
    4. 기본적으로 올릴 때는 각자 이름으로 된 branch에 올림.
  3. 스터디를 통해 코드 리뷰 받은 것에 대해서는 다음 회의 전까지 수정해서 다시 깃허브에 올립니다.

설명 방식

  1. 적용 알고리즘 개념 간단하게 설명하기
  2. 문제 풀이를 위한 접근 방식(or 개념) 설명
  3. 기본 코드에 대한 설명
  4. 추가적으로 개선한 코드에 대한 설명
  5. 시간 복잡도, 공간 복잡도 시간 캡처 또는 설명
  6. 사용 라이브러리 정리
  7. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)

깃허브 사용 방법

  1. 해당 저장소 fork
  2. 생성된 원격 저장소에 프로그래머스 또는 백준 폴더 아래 이름 또는 깃허브 ID로 폴더를 생성한다.
  3. 알고리즘에 대한 폴더를 생성하고 자신의 소스코드를 업로드한다. (commit 규칙 반드시 지키도록 !)
  4. 원본 저장소로 Pull Request를 한다. (매주 금요일 저녁 예정)
  5. 다른 사람의 코드를 보고 자유롭게 코드 리뷰를 한다.

주의할 점

  1. 개인적인 일로 결석, 지각 최대한 피해주세요. 불가피한 일이 있을 시 미리 말씀해주세요! 팀원들 기다립니다 !
  2. 사전에 해야할 일들은 꼭 지켜주세요.

PR 규칙 및 Commit Message 규칙

Pull Request

  • [Programmers-폴더명] 이름

  • [Baekjoon-폴더명] 이름

Commit Message

  • [Programmers-문제번호] 문제명

  • [Baekjoon-문제번호] 문제명

파일 및 폴더 구조

프로그래머스

  • Programmers/이름/폴더명/문제명.py
  • Programmers/jiwon/dfs-bfs/네트워크.py

백준

  • Baekjoon/폴더명/문제번호_문제명.py

일정표

1차 : 코딩테스트 고득점 Kit (프로그래머스) + level3

주차 폴더명 pjw5521 serim53 sunghyunzzzzang Lee-JaeHyuk 개념 설명 진행 날짜
1주차 hash 전화번호 목록 위장 완주하지 못한 선수 베스트앨범 @pjw5521 3/27
2주차 stack/queue
level3
프린터,
추석트래픽
기능개발,
N으로 표현
주식가격,
입국심사
다리를 지나는 트럭,
가장 먼 노드
@pjw5521 4/3(비대면)
3주차 heap
sorting
level3
더 맵게,
디스크 컨트롤러
가장 큰 수,
다단계 칫솔 판매
H-Index,
순위
이중우선순위큐,
정수 삼각형
4/9

진행 방식 변경 : 코딩테스트 고득점 Kit (프로그래머스) + level3

주차 풀어올 문제 진행 날짜
4주차 등굣길,
도둑질,
단어변환,
여행경로
4/17
5주차 섬연결하기,
단속카메라,
징검다리,
방의개수
4/23

2차 : 추가 알고리즘 공부 (백준)

3차 : 삼성 기출 (백준 sw 역량 테스트 기출 45문제)