[zzang-sogumm] algorithm-study

🧂 Goals

• 자료구조, 알고리즘의 원리와 패턴을 익히는 데 목적을 둡니다.
• 꾸준한 훈련을 통해 문제 해결력을 기릅니다.
• 모두가 만족할 만한 성공적인 스터디를 만들어 가봅시다~ 탈출은 능력순,,^^⭐️

🧂 Members

조연주	신이수	정원혁

🧂 Rules

매주 문제를 선정하여 '각자 2일에 두 문제씩', '하루는 실시간으로 한 문제를 같이' 풉니다. 새로운 개념을 시작하는 주에는 강의를 통해 해당 개념을 숙지한 후, 문제풀이를 진행합니다.

• 2일에 두 문제씩
  • 각자 시간을 정해서 문제 풀이를 진행합니다.
  • 절대 풀지 못할 것 같은 문제는 적당한 시점에 포기하고, 다른 사람의 풀이를 통해 영감을 얻고 배우도록 합니다.
• 실시간 진행 방식
  1. 실전처럼 30분동안 1문제를 풀고 PR을 보냅니다.
  2. 한주동안 문제 풀이를 하면서, 각자 정리한 개념이나 어려웠던 문제들을 공유하고 설명합니다.

🧂 Conventions

📌 Commit convention

1문제씩 나눠서 커밋합니다.

add : 새로 푼 문제
refactor: 기존에 못 푼 문제, 풀이 방법 개선한 문제
remove : 코드 및 문서 삭제
docs : README.md 등의 문서 작성 및 수정

• 예시)

  add: BOJ 2023
  docs: 리드미 파일 수정
  

📌 PR convention

• PR Template에 맞춰서 작성합니다.
• 실시간 문제 풀이 후에 PR을 보냅니다.

📌 Project convention

📦 ALGORITHM-STUDY
 ├─ 📂 docs
 ├─ 📂 isu
 │ ├─ 📂 greedy
 │ │  └─ BOJ2023.java
 │ ├─ ...
 │ └─ 📜 README.md
 ├─ 📂 jwh
 │ ├─ 📂 implementation
 │ ├─ ...
 │ └─ 📜 README.md
 ├─ 📂 yeonju
 │ ├─ 📂 greedy
 │ ├─ ...
 │ └─ 📜 README.md
 └─ 📜 README.md

• 문제 유형별로 폴더 분리
• 파일명: 문제 번호 or 이름
• docs 폴더: 공유할 만한 문서를 모아두는 곳
• 각자 폴더에 있는 README파일: 개인이 자유롭게 작성

📌 File convention

• 주석이나, 마크다운 파일을 이용해 풀이 방법을 적어둡니다.
  • 다른 사람이 풀이를 보더라도 바로 이해할 수 있게 하기 위함입니다.

🧂 진도표

⛳️ week1

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	20546	🐜 기적의 매매법 🐜	구현	silver5
BOJ	2578	빙고	구현	silver4
BOJ	4396	지뢰찾기	구현	silver4
BOJ	1316	그룹 단어 체커	구현	silver5

⛳️ week2

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	14916	거스름돈	그리디	silver5
BOJ	1343	폴리오미노	그리디	silver5
BOJ	2217	로프	그리디	silver4
BOJ	1758	알바생 강호	그리디	silver4
BOJ	2798	블랙잭	완전 탐색	bronze2
BOJ	2422	한윤정이 이탈리아에 가서 아이스크림을 사먹는데	완전 탐색	silver4
BOJ	14501	퇴사	완전 탐색	silver3
BOJ	1439	뒤집기	그리디	silver5

⛳️ week3

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	16439	치킨치킨치킨	완전 탐색	silver4
BOJ	2503	숫자 야구	완전 탐색	silver3
BOJ	17626	Four Squares	완전 탐색	silver3
BOJ	1620	나는야 포켓몬 마스터 이다솜	자료구조	silver4
BOJ	14425	문자열 집합	자료구조	silver3
BOJ	11279	최대 힙	자료구조	silver2
BOJ	11286	절댓값 힙	자료구조	silver1

⛳️ week4

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	2346	풍선 터뜨리기	자료구조	silver3
BOJ	10799	쇠막대기	자료구조	silver2
BOJ	2504	괄호의 값	자료구조	gold5
BOJ	21921	블로그	투 포인터	silver3
BOJ	20922	겹치는 건 싫어	투 포인터	silver1
BOJ	2470	두 용액	투 포인터	gold5
BOJ	1940	주몽	투 포인터	silver4
BOJ	10025	게으른 백곰	투 포인터	silver3

⛳️ week5

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	1010	다리놓기	동적계획법	silver5
BOJ	2839	설탕 배달	동적계획법	silver4
BOJ	1463	1로 만들기	동적계획법	silver3
BOJ	11053	가장 긴 증가하는 부분 수열	동적계획법	silver2
BOJ	9465	스티커	동적계획법	silver1
BOJ	1912	연속합	동적계획법	silver2

⛳️ week6

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	2512	예산	이분탐색	silver3
BOJ	19637	IF문 좀 대신 써줘	이분탐색	silver3
BOJ	11663	선분 위의 점	이분탐색	silver2
BOJ	1654	랜선 자르기	이분탐색	silver2
BOJ	22871	징검다리 건너기(large)	이분탐색	silver1
BOJ	3079	입국심사	이분탐색	gold5
BOJ	2805	나무자르기	이분탐색	silver2

⛳️ week7

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	2606	바이러스	그래프 탐색	silver3
BOJ	11725	트리의 부모 찾기	그래프 탐색	silver2
BOJ	1325	효율적인 해킹	그래프 탐색	silver1
BOJ	2178	미로 탐색	그래프 탐색	silver1
BOJ	2667	단지번호붙이기	그래프 탐색	silver1

⛳️ week8

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	15657	N과 M (8)	백트래킹	silver3
BOJ	1182	부분수열의 합	백트래킹	silver2
BOJ	10971	외판원 순회2	백트래킹	silver2
BOJ	14888	연산자 끼워넣기	백트래킹	silver1
BOJ	9663	N-Queen	백트래킹	gold4
BOJ	16987	계란으로 계란치기	백트래킹	gold5

⛳️ week9

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	18352	특정 거리의 도시 찾기	최단거리	silver2
BOJ	11403	경로 찾기	최단거리	silver1
BOJ	13549	숨바꼭질3	최단거리	gold5
BOJ	11265	끝나지 않는 파티	최단거리	gold5

⛳️ week10

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	1991	트리 순회	트리	silver1
BOJ	9934	완전 이진 트리	트리	silver1
BOJ	14675	단절점과 단절선	트리	silver1
BOJ	1068	트리	트리	gold5
BOJ	5639	이진 검색 트리	트리	gold5
BOJ	21610	마법사 상어와 비바라기	시뮬레이션	gold5
BOJ	9372	상근이의 여행	트리	gold5

⛳️ week11

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	17144	미세먼지 안녕!	시뮬레이션	gold4
BOJ	17140	이차원 배열과 연산	시뮬레이션	gold4
BOJ	1713	후보 추천하기	시뮬레이션	silver1
BOJ	16931	겉넓이 구하기	구현	silver2

⛳️ week12

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	3085	사탕 게임	완전 탐색	silver2
BOJ	14500	테트로미노	완전 탐색	gold4
BOJ	9095	1, 2, 3 더하기	완전 탐색	silver3
BOJ	1697	숨바꼭질	bfs	silver1
BOJ	13913	숨바꼭질4	bfs	gold4
BOJ	1261	알고스팟	bfs	gold4
BOJ	14889	스타트와 링크	완전 탐색	silver1

⛳️ week13

플랫폼	문제 번호	문제 이름	유형	난이도
BOJ	2529	부등호	완전 탐색	silver1
BOJ	1149	RGB거리	dp	silver1
BOJ	1309	동물원	dp	silver1
BOJ	11057	오르막 수	dp	silver1
BOJ	2156	포도주 시식	dp	silver1