Giter VIP home page Giter VIP logo

algorithm_study_ada's Introduction

Algorithm Study

in Apple Developer Academy @ POSTECH


⏰ Time & Period

Season 1

  • 기간 : 4월 4째주 ~ 6월 4째주+@
  • Meeting
    • TEAM A - 월요일 1:00pm (오후 세션 이전)
    • TEAM B (Morning) - 금요일 12:40pm (오후 세션 이전)
    • TEAM B (Afternoon) - 수요일 6:00pm (오후 세션 이후)

Season 2

  • 기간 : 8월 1째주 ~ (아마 아카데미 끝날때까지)
  • Meeting
    • TEAM A - 화요일 1:00pm
    • TEAM B1 - 수요일 6:00pm
    • TEAM B2 - 수요일 7:00pm
    • TEAM C - 목요일 12:00pm

Participants

Season 1

Season 2


Process

TEAM A

  • 주마다 풀 문제를 정합니다.

  • 미팅날 까지 풀어옵니다!

  • 미팅날 사다리타기🪜로 발표할 문제를 정합니다.

  • for problem in problems_this_week:

    • 담당한 사람이 문제에 대해 발표합니다.
      • Ex. 문제에 대한 초견, 생각한 접근법, 실패 과정, 코드 개선 과정, 결과. Time Complexity / Space Complexity 분석. 후기.. etc.
    • 문제에 대한 각자의 후기를 남깁니다.
      • Ex. 이거 이렇게 풀면 더 깔끔해요! / 이거 Time Complexity가 이게 아니라 저렇게 되는 것 같습니당. / 이 문제 너무 어려웠음 ㅠㅠ

TEAM B (Morning)

  • 매 주 공부할(문제를 풀) 주제를 정합니다. (Ex. Stack, Queue, Greedy, Dynamic Programming..)
  • 각자 자신에게 맞는 난이도의 문제를 최소 3문제 이상 미팅날까지 풀어옵니다!
  • 매주 해당 주제를 모두 10분내에 설명해줄 수 있을 상태로 공부하고, 미팅날, 랜덤으로 발표한 사람을 정해 발표합니다.
  • 지난 주에 공부한 주제에에서, 공통 문제를 하나 정해서 풀어옵니다.

TEAM B (Afternoon)

  • 매 주 공부할(문제를 풀) 주제를 정합니다. (Ex. Stack, Queue, Greedy, Dynamic Programming..)
  • 각자 자신에게 맞는 난이도의 문제를 최소 3문제 이상 미팅날까지 풀어옵니다!
  • for person in TEAM:
    • 각자 풀어온 문제들 중 인상 깊었던 문제에 대해 공유하고, 서로 의견을 나눕니다.

Pull Request & Commit Rule

PR Rule

  • 이 Repository를 각자 Fork합니다.
  • 각자의 닉네임으로 Fork한 Repository에서 branching합니다. (Ex. 'Jeckmu' 브랜치 생성)
  • 푼 문제(+풀이과정, 설명)을 commit 후 PR 요청을 합니다.
  • 각 팀의 미팅 시간에, 각 팀의 리더가 PR을 확인하고 Merge합니다.
  • PR Message [N주차] 닉네임 (Ex. [1주차] Jeckmu)

Commit Rule

  • 자신의 팀 폴더 - 주차 - (자신의 닉네임) 폴더에 알맞게 commit합니다.

    예시

    Jeckmu
    ├── [백준 - 1000] A+B
    │   ├── [백준 - 1000] A+B.py
    │   └── [백준 - 1000] 풀이.md
  • Commit Message

    1. 문제별로 하나씩 commit할 때는 [N주차] [문제 사이트 - 문제 번호] 문제명
      • Ex. [1주차] [백준 - 1000] A+B
    2. 주차별로 한번에 commit할 때는 [N주차] 닉네임
      • Ex. [1주차] Jeckmu

File Structure (Example)

.
├── TEAM A
│   ├── Week 1
│   │   ├── Jeckmu
│   │   │   ├── [백준 - 1000] A+B
│   │   │   │   ├── [백준 - 1000] A+B.py
│   │   │   │   └── [백준 - 1000] 풀이.md
│   │   │   └── [백준 - 1005] ACM Craft
│   │   │       ├── [백준 - 1005] ACM Craft.py
│   │   │       └── [백준 - 1005] 풀이.md
│   │   ├── Ollie
│   │   │   ├── ...
│   │   │   └── ...
│   │   ├── ...
│   │   └── ...
│   ├── Week 2
│   │   ├── Jeckmu
│   │   └── ...
│   ├── ...
│   └── ...
├── TEAM B - Afternoon
│   ├── Week 1
│   │   ├── Swimmer
│   │   │   ├── ...
│   │   │   └── ...
│   │   ├── ...
│   │   └── ...
│   ├── ...
│   └── ...
└── TEAM B - Afternoon
    ├── Week 1
    │   ├── Shannon
    │   │   ├── ...
    │   │   └── ...
    │   ├── ...
    │   └── ...
    ├── ...
    └── ...

History

TEAM A (Season 1, 2)

주차 테마 문제 번호 및 이름
1 백준 [백준] 1647. 도시 분할 계획 (Gold IV)
[백준] 1987. 알파벳 (Gold IV)
2 프로그래머스 - 2023 KAKAO BLIND RECRUITMENT 기출문제 [프로그래머스] 150369. 택배 배달과 수거하기 (Lv.2)
[프로그래머스] 150367. 표현 가능한 이진트리 (Lv.3)
[프로그래머스] 150365. 미로 탈출 명령어 (Lv.3)
3 프로그래머스 - 2023 KAKAO BLIND RECRUITMENT 기출문제 [프로그래머스] 150370. 개인정보 수집 유효기간 (Lv.1)
[프로그래머스] 150368. 이모티콘 할인행사 (Lv.2)
[프로그래머스] 150366. 표 병합 (Lv.3)
[프로그래머스] 150364. 1,2,3 떨어트리기 (Lv.4)
4 백준 [백준] 17142. 연구소 3 (Gold III)
[백준] 2143. 두 배열의 합 (Gold III)
[백준] 1043. 거짓말 (Gold IV)
5 백준 [백준] 2342. Dance Dance Revolution (Gold III)
[백준] 1644. 소수의 연속합 (Gold III)
[백준] 14939. 불 끄기 (Platinum V)
6 백준 [백준] 2295. 세 수의 합 (Gold IV)
[백준] 13904. 과제 (Gold III)
(Optional) [백준] 2098. 외판원 순회 (Gold I)
7 프로그래머스 - 2022 KAKAO TECH INTERNSHIP 기출문제 [프로그래머스] 118666. 성격 유형 검사하기 (Lv.1)
[프로그래머스] 118667. 두 큐 합 같게 만들기 (Lv.2)
[프로그래머스] 118668. 코딩 테스트 공부 (Lv.3)
[프로그래머스] 118669. 등산코스 정하기 (Lv.3)
8 프로그래머스 - 2022 KAKAO BLIND RECRUITMENT 기출문제 [프로그래머스] 92341. 주차 요금 계산 (Lv.2)
[프로그래머스] 92342. 양궁대회 (Lv.2)
[프로그래머스] 92343. 양과 늑대 (Lv.3)
[프로그래머스] 92344. 파괴되지 않은 건물 (Lv.3)
----- Season 2 -----
9 백준 - 각자 1문제씩 선정 [백준] 2206. 벽 부수고 이동하기 (Gold III)
[백준] 10775. 공항 (Gold II)
[백준] 2812. 크게 만들기 (Gold III)
[백준] 23326. 홍익 투어리스트 (Gold III)
10 백준 - 각자 1문제씩 선정 [백준] 2623. 음악프로그램 (Gold III)
[백준] 14890. 경사로 (Gold III)
[백준] 1360. 되돌리기 (Gold V)
[백준] 2252. 줄 세우기 (Gold III)
11 백준 - 각자 1문제씩 선정 [백준] 11049. 행렬 곱셈 순서 (Gold III)
[백준] 1520. 내리막 길 (Gold III)
[백준] 3109. 빵집 (Gold II)
[백준] 16236. 아기 상어 (Gold III)
12 백준 - 각자 1문제씩 선정 [백준] 1700. 멀티탭 스케줄링 (Gold I)
[백준] 1451. 직사각형으로 나누기 (Gold IV)
[백준] 14254. 비밀번호 변경 (Gold V)
[백준] 21608. 상어 초등학교 (Gold V)
13 백준 - 각자 1문제씩 선정 [백준] 1106. 호텔 (Gold V)
[백준] 1516. 게임 개발 (Gold III)
[백준] 11404. 플로이드 (Gold IV)
[백준] 17298. 오큰수 (Gold IV)
14 백준 - 지각생 우디 선정 4문제 특집 [백준] 12904. A와 B (Gold V)
[백준] 2170. 선 긋기 (Gold V)
[백준] 19236. 청소년 상어 (Gold II)
[백준] 14852. 타일 채우기 3 (Gold IV)
15 백준 - 각자 1문제씩 선정 [백준] 17142. 연구소 3 (Gold III)
[백준] 1277. 발전소 설치 (Gold IV)
[백준] 15486. 퇴사 2 (Gold V)
[백준] 2504. 괄호의 값 (Gold V)
16
17

TEAM B - Afternoon (Season 1), Team B1 (Season 2)

주차 테마
0 Kick-Off
1 Brute-Force
2 Implementation, Sorting
3 Binary Search, Parametric Search
4 Stack, Queue
5 BFS, DFS
6 Backtracking
7 Greedy
8 Dynamic Programming
9 Dijkstra
10 자유 문제
11 Union-Find, Minimum Spanning Tree
12 Topological Sort
----- Season 2 -----
13 백준 - 선정 문제
출제 의도: 구간합(prefix sum), DP, 그리디, 이진탐색
[백준] 2559. 수열 (Silver III)
[백준] 1541. 잃어버린 괄호 (Silver II)
[백준] 1654. 랜선 자르기 (Silver II)
[백준] 11049. 행렬 곱셈 순서 (Gold III)
14 백준 - 선정 문제
출제 의도: 이진탐색, DFS, BFS, DP, 백트래킹
[백준] 2467. 용액 (Gold V)
[백준] 1012. 유기농 배추 (Silver II)
[백준] 11053. 가장 긴 증가하는 부분 수열 (Silver II)
[백준] 15663. N과 M (9) (Silver II)
[백준] 2512. 예산 (Silver II)
15 백준 - 선정 문제
출제 의도: DP, BFS, Greedy, 우선순위 큐, 이진탐색, Two Pointer
[백준] 12852. 1로 만들기 2 (Silver I)
[백준] 7569. 토마토 (Gold V)
[백준] 1715. 카드 정렬하기 (Gold IV)
[백준] 2473. 세 용액 (Gold III)
16 백준, 프로그래머스 - 선정 문제
출제 의도: 구현 특집 (Implementation)
[백준] 18111. 마인크래프트 (Silver II)
[백준] 21608. 상어 초등학교 (Gold V)
[프로그래머스] 150369. 택배 배달과 수거하기 (Lv.2)
[프로그래머스] 150368. 이모티콘 할인행사 (Lv.2)
17 백준, 프로그래머스 - 선정 문제
출제 의도: DFS, 백트래킹, 구현, Brute-Force
[백준] 1987. 알파벳 (Gold IV)
[백준] 1107. 리모컨 (Gold V)
[프로그래머스] 92342. 양궁대회 (Lv.2)
[프로그래머스] 92341. 주차 요금 계산 (Lv.2)
18 백준, 프로그래머스 - 선정 문제
출제 의도: Prefix Sum, DP, DFS, Two Pointer, Queue, 구현
[백준] 11659. 구간 합 구하기 4 (Silver III)
[백준] 1520. 내리막 길 (Gold III)
[백준] 1806. 부분합 (Gold IV)
[프로그래머스] 150370. 개인정보 수집 유효기간 (Lv.1)
[프로그래머스] 118667. 두 큐 합 같게 만들기 (Lv.2)
19 백준 - 선정 문제
출제 의도: 백트래킹, 다익스트라, 구현
[백준] 1759. 암호 만들기 (Gold V)
[백준] 1504. 특정한 최단 경로 (Gold IV)
[백준] 14890. 경사로 (Gold III)
20 백준 - 선정 문제
출제 의도: Greedy, Hash, DP, BFS
[백준] 1744. 수 묶기 (Gold IV)
[백준] 9375. 패션왕 신해빈 (Silver III)
[백준] 14501. 퇴사 (Silver III)
[백준] 14502. 연구소 (Gold IV)
21

TEAM B - Morning (Season 1)

주차 테마
0 Kick-Off
1 Brute-Force
2 Stack, Queue
3 Implementation, Sorting
4 Dynamic Programming
5 Binary Search
6 BFS / DFS
7 Greedy
8 Floyd-Warshall, Bellman-Ford, Dijkstra

TEAM B2 (Season 2)

주차 테마 비고
1 Brute-Force [프로그래머스] 코딩테스트 고득점 Kit - 완전탐색 7문제
2 Stack, Queue [프로그래머스] 코딩테스트 고득점 Kit - 스택/큐 앞 4문제
- 같은 숫자는 싫어, 기능개발, 올바른 괄호, 프로세스
바킹독의 실전 알고리즘 강의 - 5~8강
3 Hash [프로그래머스] 코딩테스트 고득점 Kit - 해시
바킹독의 실전 알고리즘 강의 - 0x15(21)강 (해시)
4 Heap (Priority Queue) [프로그래머스] 코딩테스트 고득점 Kit - 힙
바킹독의 실전 알고리즘 강의 - 0x17(23)강 (우선순위 큐)
5 Sorting [프로그래머스] 코딩테스트 고득점 Kit - 정렬
바킹독의 실전 알고리즘 강의 - 0x0EF(1415)강 (정렬I, II)
6 Greedy [프로그래머스] 코딩테스트 고득점 Kit - 그리디
바킹독의 실전 알고리즘 강의 - 0x11(17)강 그리디
7 Dynamic Programming [프로그래머스] 코딩테스트 고득점 Kit - 동적계획법
바킹독의 실전 알고리즘 강의 - 0x10(16)강 다이나믹 프로그래밍

TEAM C (Season 2)

주차 테마 비고
1 Brute-Force -
2 Brute-Froce [프로그래머스] 코딩테스트 고득점 Kit - 완전탐색 앞 4문제
최소직사각형, 모의고사, 소수 찾기, 카펫
3 Stack, Queue [프로그래머스] 코딩테스트 고득점 Kit - 스택/큐 4문제
- 기능개발, 올바른 괄호, 프로세스, 다리를 지나는 트럭, 주식가격
4 구현 연습 [프로그래머스] 개인정보 수집 유효기간
[프로그래머스] 택배 배달과 수거하기
[프로그래머스] 성격 유형 검사하기
[프로그래머스] 크레인 인형뽑기 게임
[프로그래머스] 키패드 누르기
5 구현 연습 [프로그래머스] 달리기 경주
[프로그래머스] 신고 결과 받기
[프로그래머스] 로또의 최고 순위와 최저 순위
[프로그래머스] [1차] 비밀지도
6 DFS, BFS [백준] 1260. DFS와 BFS (Silver II)
[백준] 1012. 유기농 배추 (Silver II)
[백준] 1697. 숨바꼭질 (Silver I)
[백준] 2606. 바이러스 (Silver III)
[백준] 17086. 아기 상어 2 (Silver II)
7 DFS, BFS [프로그래머스] 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS)

algorithm_study_ada's People

Contributors

220v-k avatar alpaka99 avatar chaekie avatar chaewon-moana avatar cutthebutter avatar earlysummer0303 avatar eemdeeks avatar hyeok3013 avatar ivorrr987 avatar jhwan2 avatar jieun0330 avatar lianne-b avatar madelinessss avatar migusdn avatar minnnidev avatar mun9769 avatar oreo-mcflurry avatar poodlepoodle avatar sunhofficial avatar ungchun avatar valselee avatar vanism2091 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.