JunSeokCheon/Algo_Master

[스터디]알고리즘 및 코딩 테스트 문제 풀이 스터디

---

💯 알고리즘 및 코딩 테스트 문제 풀이 📝✅🟩

✍ 150 Problems Solved

👩‍👦‍👦 스터디 멤버

천준석	김다현	현지예	정재윤	주지호	송주혜	전승진
Python	Python	Python	Python	Python	Python	Python

📝 Rule

• 스터디 시간 : 일요일 오전 11시 30분
• 일주일 동안 4문제 꾸준히 풀기 (하루에 한 문제씩 습관!)
• 토요일 오후 6시까지 풀었던 문제 Commit 하기!!!
• 해당 주차 readme 담당자는 스터디 후 당일까지 업데이트 완료하기
• 플랫폼은 코딩테스트 대비 문제집을 사용
• 참여 방법 설명글: https://waytocse.tistory.com/59
• 위 링크는 참고용이며, 저희의 스터디 규칙은 아래를 참고해주세요

✅ 참여 방법

1. 이 저장소를 fork 한다.
2. 매주 새 디렉터리를 만듭니다. (ex. Week1, Week2 ...)
3. 디렉터리에 문제 디렉터리를 또 만듭니다.
4. 해당 문제 폴더에 자신의 소스코드.md를 업로드 한다.
5. 이때 commit 규칙을 지키도록한다!
6. 원본 저장소로 Pull Request를 한다.
7. 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.
8. 주의!! 기존 폴더를 지우면 안됩니다!! 개인 폴더 내부만 수정해주세요 :)

✅ 소스코드 파일 이름 규칙

• 해당요일 이름.md
• 1213 천준석.md
• 코드블럭에 소스코드 올리기

 ```python
코드
# ```

• Javascript : Javascript
• Python : python
• 폴더명 또는 소스코드 파일명에 콜론 ":" 안됩니다 :D

✅ commit 규칙

• commit 메세지: [문제출처] 문제번호 / 난이도 / 문제 걸린시간
• description: 문제 주소 (option)
• 터미널에서 작성법:

git commit -m "[BOJ] 1874 / 실버3 / 40분"

• 플랫폼 작성법 통일:
  • [BOJ] - 백준
  • [PGS] - 프로그래머스
  • [SEA] - 삼성SW Expert Academy
  • [ETC] - 그외

✅ PR 규칙

• PR 제목: 이름 / [문제출처] 문제번호 / 문제해결여부(성공,)
• 천준석 / [BOJ] 1874 / 성공
• comment는 자유이나 가능하다면, 이번주에 풀었던 문제의 알고리즘 분류가 어떻게 되는지,
  어떤 문제가 어려웠는지 회고를 작성한다면 개인에게도 도움되고 다른 코드 리뷰어가 참고하기 좋을 것 같습니다 :)

✅How to Code Review

랜덤 라이브 코딩

---

1. 스터디 당일 랜덤 4명을 뽑습니다.
2. 라이브 코딩(화면 공유)을 진행하면서 설명합니다.(문제에 대한 근거를 말하면서 진행)
3. 다른 분들은 라이브 코딩을 보며 여러 가지 리뷰 or 궁금한 점을 말합니다.
4. 자신은 다른 방식으로 풀었다 하시는 분들은 자신의 코드를 설명해주시면 더 좋습니다
5. 코드 리뷰는 스터디 시간에 진행합니다.

일단 이렇게 정리해 봤습니다,, 보완할 부분 있으면 자유롭게 수정해주세요! 😄

​

🟨 알고리즘 풀이 (2023.01.29 ~ 2023.12.01)

[ 예상 알고리즘 풀이 순서 ]

1. Data Structure 1, 2 (자료구조 1, 2)
2. Graph Traversal (그래프 탐색 - BFS, DFS)
3. Implementation (구현)
4. Brute Force (완전 탐색)
5. String (문자열)
6. Greedy (탐욕법)
7. Dynamic Programming 1, 2 (동적계획법 1, 2)
8. 트리, 백트래킹, 투 포인터, 시뮬레이션, 최단 거리, 이분 탐색 등

[ 스터디 방식 ]

0. 플랫폼은 코딩테스트 대비 문제집을 사용한다.
1. 알고리즘 스터디는 매주 4문제씩 푼다.
2. 각자 문제 풀이 후 스터디 모임 때 코드 리뷰를 진행한다.
3. 난이도는 실버 이상의 문제를 풀되, 점차 높여간다.
4. 이와 같은 방식으로 일주일에 총 4문제를 풀이할 수 있다.

주차	알고리즘	기출 유형	문제명	난이도	풀이여부	readme
Week1	큐 스택 덱	Data Structre (자료구조)	후위 표기식2 괄호 제거 스택 수열 풍선 터트리기		✅ ✅ ✅ ✅	준석
Week2	큐 스택 덱	Data Structre (자료구조)	요세푸스 문제 쇠막대기 데이터 체커 괄호의 값 -------------- 후위 표기식	------	✅ ✅ ✅ ✅	다현
Week3	Map Set Priority Queue	Data Structre 2 (자료구조 2)	최대 힙 N번째 큰 수 N으로 만들기 가운데를 말해요		✅ ✅ ✅ ✅	주혜
Week4	DFS BFS	Graph Traversal(그래프 탐색)	미로 탐색 봄버맨 인구이동 토마토		✅ ✅ ✅ ✅	재윤
Week5	DFS BFS	Graph Traversal(그래프 탐색)	영역 구하기 음식물 피하기 뿌요뿌요 경주로 건설		✅ ✅ ✅ ✅	지호
Week6	DFS BFS	Graph Traversal(그래프 탐색)	아기 상어2 연구소 벽 부수고 이동하기 구슬 탈출 ------------ 아기상어	------	✅ ✅ ✅ ✅	승진
Week7	구현 시뮬레이션	Implementation (구현)	🐜기적의 매매법🐜 지뢰찾기 청소년 상어 구슬탈출2 -------------- 프렌즈4블록	------ Lv. 2	✅ ✅ ✅ ✅	지예
Week8	복습	복습(Week3 포함)	괄호 제거 데이터 체커 토마토 뿌요뿌요 벽 부수고 이동하기 아기 상어2 풍선 터트리기		✅ ✅ ✅ ✅ ✅ ✅ ✅	준석
Week9	구현 시뮬레이션 Week3복습	Simulation (시뮬레이션)	구슬 탈출3 미세먼지 안녕! 미네랄		✅ ✅ ✅ ✅	다현
Week10	구현 시뮬레이션	Simulation (시뮬레이션)	트럭 프린터 큐 로봇 청소기 온풍기 안녕!		✅ ✅ ✅ 🟩	지호
Week11	Brute Force	완전탐색	퇴사 오목 호석이 두마리 치킨 테트로미노		✅ ✅ ✅ ✅	재윤
Week12	DFS Brute Force	백트래킹	N과M (7) 부분수열의 합 외판원 순회 2 애너그램 -----도전!----- 비숍		✅ ✅ ✅ ✅	승진
Week13	DFS Brute Force	백트래킹	N과M (8) 연산자 끼워넣기 줄어드는 수 N-Queen		✅ ✅ ✅ ✅	지예
Week14	String	문자열	부분 문자열 단어 뒤집기 2 회문 문자열 게임 2		✅ ✅ ✅ ✅	주혜
Week15	String(보충)	문자열(보충)	염색체 단어 뒤집기 2 회문 문자열 게임 2		✅ ✅ ✅ ✅	준석
Week16	Greedy	탐욕법	거스름돈 크게 만들기 센서 카드 정렬하기		✅ ✅ ✅ ✅	다현
Week17	Dynamic Programming	DP	연속 쉬운 계단 수 동전 1 퇴사 2		✅ ✅ ✅ ✅	준석
Week18	Dynamic Programming	DP	스티커 징검다리 건너기 동전 2 정수 삼각형	Lv. 3	✅ ✅ ✅ ✅	재윤
Week19	Dynamic Programming	DP	징검다리 건너기 동전 2 행렬 곱셈 순서 등굣길	Lv. 3	✅ ✅ ✅ ✅	지호
Week20	복습!!!	week10~week14	N-Queen 외판원 순회 2 애너그램 로봇 청소기 줄어드는 수 문자열 게임 2 호석이 두마리 치킨		✅ ✅ ✅ ✅ ✅ ✅ ✅	승진
Week21	복습!!!!	week16 ~ week 19	카드 정렬하기 센서 동전 1 퇴사 2 스티커 징검다리 건너기 정수 삼각형	Lv. 3	✅ ✅ ✅ ✅ ✅ ✅ ✅	주혜
Week22	구현, 스택/큐 등	구현, 스택/큐 등	마법사 상어와 비바라기 올바른 괄호 최고의 집합 야근 지수	Lv. 2 Lv. 3 Lv. 3	✅ ✅ ✅ ✅	준석
Week23	구현	구현	마법사 상어와 블리자드 요격 시스템 보석 쇼핑 아이템 줍기	Lv. 2 Lv. 3 Lv. 3	✅ ✅ ✅ ✅	승진
Week24	구현	구현	HTML 파싱 과제 진행하기 이모티콘 할인행사 인사고과	Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	재윤
Week25	구현	구현	주사위 굴리기2 영어 끝말잇기 점프와 순간이동 스티커 모으기2	Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	지호
Week26	구현	구현	쉬운최단거리 주차요금계산 양궁 대회 두큐 합 같게 만들기	Lv. 2 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	다현
Week27	구현	구현	잃어버린 괄호 무인도 여행 택배 배달과 수거하기 파괴되지 않은 건물	Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	주혜
Week28	구현	구현	그룹 단어 체커 키패드 누르기 스킬트리 단어변환	Lv. 1 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	지예
Week29	구현	구현	배열 돌리기 1 미로 탈출 혼자 놀기의 달인 이모티콘 할인행사	Lv. 2 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	준석
Week30	기출		주사위 굴리기 에어컨 순위 검색 k진수에서 소수 개수 구하기	Lv. 3 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	승진
Week31	기출	구현	4와 7 마법의 엘리베이터 빛의 경로 사이클 모두 0으로 만들기	Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	재윤
Week32	완전탐색	기출	모음 사전 코딩 테스트 공부 수식 최대화 괄호 변환	Lv. 2 Lv. 3 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	지호
Week33	기출	구현	톱니바퀴 행렬 테두기 회전하기 신고 결과 받기 다단계 칫솔 판매	Lv. 2 Lv. 1 Lv. 3	✅ ✅ ✅ ✅	다현
Week34	week22~week33 복습	복습	마법사 상어와 비바라기 주사위 굴리기2 마법사 상어와 블리자드 점프와 순간이동 주차요금계산 수식 최대화 괄호 변환 모두 0으로 만들기	Lv. 2 Lv. 2 Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅ ✅ ✅ ✅ ✅	승진
Week35	기출		표 병합 상담원 인원 두 큐 합 같게 만들기 양궁대회	Lv. 3 Lv. 3 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	지예
Week36	기출		유사 칸토어 비트 혼자서 하는 틱택토 리코쳇 로봇 여행 경로	Lv. 2 Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	준석
Week37	다익스트라, 조합, 삼성기출(구현)	다익스트라, 조합, 구현	광물 캐기 테이블 해시 함수 파티 경사로	Lv. 2 Lv. 2	✅ ✅ ✅ ✅	지호
Week38	기출		뒤에 있는 큰 수 찾기 호텔 대실 전력망을 둘로 나누기 110 옮기기	Lv. 2 Lv. 2 Lv. 2 Lv. 3	✅ ✅ ✅ ✅	재윤
Week39	프로그래머스 lv2 + 코드트리 삼성기출		교점에 별 만들기 메뉴 리뉴얼 거리두기 확인하기 나무 타이쿤	Lv. 2 Lv. 2 Lv. 2	✅ ✅ ✅ ✅	승진
Week40	코드트리 삼성기출	구현	토스트 계란틀 외주 수익 최대화하기 자율주행 자동차 이상한 체스		✅ ✅ ✅ ✅	다현
Week41	프로그래머스 + 코드트리 삼성기출	구현	후보키 숫자 타자 대회 불안한 무빙워크 나무 박멸	Lv. 2 Lv. 3	✅ ✅ ✅ ✅	주혜