/crewcrew-coding-test-study

코딩테스트 스터디를 위한 레포지토리입니다.

Primary LanguagePython

🥇 [크루크루] 코딩 테스트 스터디

👨🏻‍💻스터디원👩🏻‍💻


👑박은우(ieunune)
♟박한결(phk9436)
♟김도희(Slowth-KIM)
♟최강헌(choikangheon)

🧭 방향

⌚ 매주 수요일 (22.12.07 ~ 23.02.14, 8주)

  • 코드리뷰
    • 자유롭게 리뷰합니다.
      • A <- B, C, D OK
      • B <-> A, C, D OK
      • C <-> D OK
    • 매 주 1회 온라인으로 소통합니다. (디스코드)
    • 문제 풀이를 위한 접근 방식이나 개념을 설명합니다.
    • 주석을 작성해서 접근 방식에 대한 정리를 합니다.

🔥 벌금

  • 적극적인 참여 분위기를 유도하기 위해 벌금 제도를 시행합니다.
  • 해당 주차에 문제 풀이 목표를 달성하지 못한 경우 5천원을 입금합니다.
  • 만약 모여 진다면 이것으로 스터디가 모두 끝난 후 뒷풀이에 사용합니다.

🤔 방식

  • 1️⃣ coding-test 프로젝트를 자신의 계정으로 fork합니다.
  • 2️⃣ fork한 repository를 개인 컴퓨터에 clone합니다.
  • 3️⃣ 매 주 목표의 문제 수를 풀이 후 코드 저장(commit) & 원격 저장소 저장(push)를 합니다.
  • 4️⃣ github에서 PR(pull request)를 작성합니다.
    • PR 목적지는 스터디 대상 프로젝트의 "본인의 이름 이니셜" branch로 한다.
    • PR 출발지는 fork한 자신의 저장소의 3️⃣번에서 생성한 branch로 한다.
    • ex) crewcrew-coding-test-study:origin/pew <- crewcrew-coding-test-study:origin/pew
  • 5️⃣ 커밋 메시지를 작성합니다. PR 규칙 및 Commet Message 규칙 참고
  • 6️⃣ PR들을 merge합니다.
  • 7️⃣ 이후, 각자 본인의 폴더에 Level별로 구분하여 동일한 방식(1-6)으로 코드를 관리하며 스터디를 완료합니다.
    • ieunune/level1/박은우
    • ieunune/level2/박은우
    • ieunune/level3/박은우

🤙🏻 PR 규칙 및 Commit Message 규칙

  • Pull Request

    • [Programmers] 이름 폴더명 작업내용
    • ex) [Programmers] 박은우 해시 PR테스트

  • Commit Message

    • [Programmers] 이름 문제명
    • ex) [Programmers] 박은우 완주하지 못한 선수

📁 디렉토리 구조

├─김도희
├─박은우
│  ├─월간코드챌린지
│  ├─카카오기출문제
│  └─코딩테스트 고득점 Kit
│      ├─그래프
│      ├─깊이너비우선탐색
│      ├─동적계획법
│      ├─스택큐
│      ├─완전탐색
│      ├─이분탐색
│      ├─정렬
│      ├─탐욕법(그리디)
│      ├─해시
│      └─힙
├─박한결
└─최강헌

⌨ 필수로 풀어야 할 문제 리스트

Note

1-4주차 코딩테스트 고득점 Kit
5-6주차 월간코드챌린지 + 카카오기출문제 (1주 5문제)
7-8주차 월간코드챌린지 + 카카오기출문제 (1주 5문제)

1주차 (해시, 스택/큐)

레벨 구분 문제 문제 링크
1 해시 폰켓몬 폰켓몬
2 위장 위장 위장
2 스택/큐 올바른 괄호 올바른 괄호
2 스택/큐 프린터 프린터
2 스택/큐 다리를 지나는 트럭 다리를 지나는 트럭

2주차 (힙, 정렬, 완전탐색)

레벨 구분 문제 문제 링크
2 힙 더 맵게 더 맵게
1 정렬 K번째수 K번째수
2 정렬 H-index H-index
1 완전탐색 최소직사각형 최소직사각형
2 완전탐색 전력망을 둘로 나누기 전력망을 둘로 나누기
2 완전탐색 피로도 피로도

3주차 (탐욕법, 동적계획법)

레벨 구분 문제 문제 링크
1 탐욕법 체육복 체육복
2 탐욕법 조이스틱 조이스틱
2 탐욕법 큰 수 만들기 큰 수 만들기
3 동적계획법 N으로 표현 N으로 표현
3 동적계획법 등굣길 등굣길

4주차 (깊이/너비 우선 탐색, 카카오기출문제)

레벨 구분 문제 문제 링크
2 깊이/너비 우선 탐색 타겟 넘버 타켓 넘버
2 깊이/너비 우선 탐색 게임 맵 최단거리 게임 맵 최단거리
2 카카오기출문제 캐시 캐시
2 카카오기출문제 순위검색 순위검색
2 카카오기출문제 뉴스 클러스트링 뉴스 클러스티링

5주차 (카카오기출문제, 월간 코드 챌린지)

레벨 구분 문제 문제 링크
2 카카오기출문제 파일명 정렬 파일명 정렬
2 카카오기출문제 k진수에서 소수 구하기 k진수에서 소수 구하기
2 월간코드챌린지 괄호 회전하기 괄호 회전하기
2 카카오기출문제 압축 압축
2 카카오기출문제 수식 최대화 수식 최대화

6주차 (카카오기출문제, 월간 코드 챌린지)

레벨 구분 문제 문제 링크
2 카카오기출문제 이모티콘 할인행사 이모티콘 할인행사
2 카카오기출문제 오픈채팅방 오픈채팅방
2 카카오기출문제 주차 요금 계산 주차 요금 계산
2 카카오기출문제 프렌즈4블록 프렌즈4블록
2 카카오기출문제 성격 유형 검사하기 성격 유형 검사하기

7주차 (카카오기출문제, 월간 코드 챌린지)

레벨 구분 문제 문제 링크
2 월간코드챌린지 삼각달팽이 삼각달팽이
2 월간코드챌린지 이진 변환 반복하기 이진 변환 반복하기
2 월간코드챌린지 쿼드압축 후 개수 세기 쿼드압축 후 개수 세기
3 월간코드챌린지 풍선 터뜨리기 풍선 터뜨리기
3 카카오기출문제 합승 택시 요금 합승 택시 요금

8주차 (카카오기출문제)

레벨 구분 문제 문제 링크
2 카카오기출문제 N진수 게임 N진수 게임
2 카카오기출문제 두 큐 합 같게 만들기 두 큐 합 같게 만들기
3 카카오기출문제 코딩테스트 공부 코딩테스트 공부
2 카카오기출문제 메뉴 리뉴얼 메뉴 리뉴얼
2 카카오기출문제 양궁 대회 양궁 대회