2024-Algorithm-9oormthon-univ

코딩 테스트 준비를 구름톤 유니브 스터디입니다.

• 기간: 2024년 4월~
• 참고 사이트: 프로그래머스, 백준
• 언어: Javascript / python / java

스터디 규칙

알고리즘 1회독

코딩테스트 고득점 Kit (프로그래머스)기반으로 가져갑니다.

1. 주마다 3개의 알고리즘에서 문제 하나씩 선정해서 문제 풀이를 진행함. 하브루타 방식으로 모두가 말하면서 각자 1문제씩 풀이 설명.
   1. 개념+알고리즘+풀이 방식 자세하게 설명하기.
   2. 발표는 한개의 알고리즘에 대해서! 5분 내로 진행
   3. 겹쳐도 O (경청해주기+피드백주기)
2. 3주안에 끝내는 알고리즘 1회독 커리큘럼
   1. 1주차 : greedy/brute_force/stack_queue
   2. 2주차 : dfs_bfs/hash/sort/binary_search
   3. 3주차 : dynamic_programming/heap/graph
3. 3주 이후 일정은 아래 일정표 보고 같이 얘기해봐요 + 난이도 어떻게 생각이 드는지

설명 방식

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

진행 방식

• 만약 주차에 해당하는 문제 풀이가 미완료 시, 부끄러운 릴스 올리기!!! + 다음 주차까지 문제 ++
• 간절한 마음 초심잃지 말고! 알고리즘 정복해갑시다!

PR 규칙 & Commit Message 규칙 & 브랜치

Pull Request

• PR 제목: 이름(폴더명 닉네임) / 주차 / 몇 문제
• imeureka / 1주차 / 4문제
• comment는 자유이나 가능하다면, 이번주에 풀었던 문제의 알고리즘 분류가 어떻게 되는지, 어떤 문제가 어려웠는지 회고를 작성한다면 개인에게도 도움되고 다른 코드 리뷰어가 참고하기 좋을 것 같습니다 :)

Commit Message

• [문제 출처(플랫폼)] 문제이름 / 난이도
• 플랫폼 작성법 통일:
  • [BOJ] - 백준
  • [PGS] - 프로그래머스
  • [LTC] - 리트코드
  • [CFS] - 코드포스
  • [SEA] - 삼성SW Expert Academy
  • [ETC] - 그외

브랜치명

각자 닉네임으로 생성해주세요~!

파일 및 폴더 구조

각자 닉네임 폴더 생성

• imeureka/폴더명/문제명.js
• xxxx/폴더명/문제명.py
• 폴더명은 아래 일정표에 기재되어 있습니다!

일정표

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

주차	폴더명	문제 1	문제 2	문제 3	진행 현황
1주차	greedy	조이스틱	큰 수 만들기		진행 완료
1주차	brute_force	소수 찾기	카펫		진행 완료
2주차	stack_queue	주식가격	프린터		진행 완료
2주차	dfs_bfs	네트워크	단어 변환	타겟 넘버	진행 완료
2주차	hash	베스트앨범	위장	전화번호 목록	진행 완료
2주차	sort	H-Index	K번째수	가장 큰 수	진행 완료
3주차	binary_search	입국심사	징검다리		진행 완료
3주차	dynamic_programming	N으로 표현	등굣길	정수 삼각형	진행 완료
4주차	heap	더 맵게	디스크 컨트롤러	이중우선순위큐	진행 완료
4주차	graph	가장 먼 노드	방의 개수	순위	진행 완료

2차 : KAKAO BLIND RECRUITMENT (프로그래머스)

주차	폴더명	문제 1	문제 2	문제 3	진행 현황
4주차	2021_kakao_blind	신규 아이디 추천	메뉴리뉴얼	순위 검색	진행 완료
5주차	2020_kakao_blind	문자열 압축	괄호 변환	자물쇠와 열쇠	진행 완료
6주차	2019_kakao_blind	오픈채팅방	실패율	후보키	진행 완료
7주차	2018_kakao_blind	뉴스 클러스터링	캐시	프렌즈4블록	진행 완료

3차: 자율 문제집 (백준)

주차	폴더명	문제1	문제2	문제3	진행 현황
8주차	8_week	부등호	최솟값	빗물	진행 완료
7주차	7_week	구간 곱 구하기	스타트와 링크		진행 완료
8주차	8_week	최소 스패닝 트리	퇴사		진행 완료
9주차	9_week	행복 유치원	극장 좌석		진행 완료
10주차	10_week	지구 온난화			진행 완료
11주차	11_week	2xn 타일링 2	LCS	소형기관차	진행 완료
12주차	12_week	치킨 배달	철벽 보안 알고리즘		진행 완료
13주차	13_week	빙고	마법사 상어와 토네이도		진행 완료
14주차	14_week	연구소	바이러스		진행 완료

4차: 타임 어택 문제 풀이 (프로그래머스) & 자율 문제집 (백준)

주차	폴더명	타임어택 문제1	자율 문제1	진행 현황
15주차	15_week	숫자 문자열과 영단어		진행 완료
16주차	16_week	거리두기 확인하기	단어수학	진행 완료
17주차	17_week	수식 최대화		진행 완료
18주차	18_week	튜플		진행 완료
19주차	19_week	파일명 정렬		진행 완료
20주차	20_week	n진수 게임		진행 완료
21주차	21_week	주차 요금 계산		진행 완료
22주차	22_week	k진수에서 소수 개수 구하기		진행 완료
23주차	23_week	멀쩡한 사각형		진행 완료
24주차	24_week	불량 사용자		진행 완료
25주차	25_week	방금그곡		진행 완료
26주차	26_week	모음사전		진행 완료
27주차	27_week	n^2 배열 자르기		진행 완료
28주차	28_week	피로도		진행 완료
29주차	29_week	교점에 별 만들기		진행 완료
30주차	30_week	삼각달팽이	토마토	진행 완료
40주차	40_week	빛의 경로 사이클	진우의 민트초코우유	진행 완료
41주차	41_week		그림	진행 완료
42주차	42_week	점프와 순간이동	네트워크 연결	진행 완료
43주차	43_week	스킬트리	로봇청소기	진행 완료
44주차	44_week	양과 늑대	벽 부수고 이동하기	진행 완료
45주차	45_week	카드 짝 맞추기	일루미네이션	진행 완료
46주차	46_week	2개 이하로 다른 비트	탈출	진행 완료
47주차	47_week	110 옮기기	평범한 배낭	진행 완료
48주차	48_week	배달	상자 배달	진행 완료
49주차	49_week	퇴사 2	드래곤 커브	진행 완료
50주차	50_week	기능 개발		진행 완료
51주차	51_week	두 큐 합 같게 만들기	숨바꼭질 2	진행 완료
52주차	52_week	전력망을 둘로 나누기	N번째 큰 수	진행 완료
53주차	53_week	뱀	JadenCase 문자열 만들기	진행 완료
54주차	54_week	트리의 독립집합	124 나라의 숫자	진행 완료
55주차	55_week		양궁대회	진행 완료

참고 깃허브 레퍼런스