💯 알고리즘 및 코딩 테스트 문제 풀이 Notion 📝
- 백준, 프로그래머스의 알고리즘 문제 풀이 오픈 소스를 제공합니다.
 |
 |
 |
 |
 |
| 권성호 | 홍성목 | 김주원 | 이정재 | 황희원 |
| Java, Javascript | Java, Python | Java | Java | Python |
| 29 주차 | 날짜 | 기출 유형 | 문제명 | 난이도 | 풀이여부 | 풀이 링크 |
|---|---|---|---|---|---|---|
| Week 29 | 23.06.26 23.06.27 23.06.28 23.06.29 23.06.30 |
완전탐색, DP, 깊이/너비탐색, 구현 | 덩치 지뢰 찾기 1, 2, 3 더하기 별 찍기 순열 사이클 |
   |
🟩 🟩 🟩 🟩 🟩 |
바로가기 |
- 스터디 시간 : 평일 오후 2시
- 일주일 동안 5문제 꾸준히 풀기 (평일 하루에 한 문제씩)
- 플랫폼은 코딩테스트 대비 문제집을 사용한다.
- 2023.02.20부터 프로그래머스 플랫폼을 이용합니다.
- 참여 방법 설명글: https://waytocse.tistory.com/59
- 위 링크는 참고용이며, 저희의 스터디 규칙은 아래를 참고해주세요
- 이 저장소를
fork한다. - 매주 새 디렉터리를 만듭니다. (ex. 1주차, 2주차 ...)
- 디렉터리에 문제 디렉터리를 또 만듭니다.
- 해당 문제 폴더에 자신의 소스코드.md를 업로드 한다.
- 이때
commit 규칙을 지키도록한다! - 원본 저장소로
Pull Request를 한다. - 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.
- 주의!! 기존 폴더를 지우면 안됩니다!! 개인 폴더 내부만 수정해주세요 :)
- 해당요일 이름.md
- 1213 권성호.md
- 코드블럭에 소스코드 올리기
```python
코드
# ```
- Java : java
- Python : python
- 폴더명 또는 소스코드 파일명에 콜론 ":" 안됩니다 :D
- commit 메세지: [문제출처] 문제번호 / 난이도 / 문제 걸린시간 / 이름
- description: 문제 주소 (option)
- 터미널에서 작성법:
git commit -m "[BOJ] 1874 / 실버3 / 40분 / 권성호"
- 플랫폼 작성법 통일:
- [BOJ] - 백준
- [PGS] - 프로그래머스
- [SEA] - 삼성SW Expert Academy
- [ETC] - 그외
- PR 제목: [문제출처] 문제번호 / 문제 레벨(등급) / 문제 걸린시간 / 이름
[PGS] 42586 / 레벨2 / 40분 / 권성호- comment는 자유이나 가능하다면, 이번주에 풀었던 문제의 알고리즘 분류가 어떻게 되는지,
어떤 문제가 어려웠는지 회고를 작성한다면 개인에게도 도움되고 다른 코드 리뷰어가 참고하기 좋을 것 같습니다 :)
다른 사람이 커밋한 데다가 댓글 다는 방식 => 예시
- 새로운 branch를 하나 만듭니다.
- 새로 만든 branch에 코드를 push합니다.
- push 완료 후 GitHub branch 페이지에 들어오면 Pull Request(PR)할건지 버튼이 생깁니다. 클릭!
- 스터디 시간 전에 merge하면 됩니다. (merge 후 branch는 삭제해도 됩니다.)
- 코드 리뷰는 스터디 시간에 진행합니다.
[ 스터디 방식 ]
- 플랫폼은 코딩테스트 대비 문제집을 사용한다.
- 알고리즘 스터디는 평일 매일마다 1문제씩 푼다.
- 각자 문제 풀이 후 스터디 모임 때 코드 리뷰를 진행한다.
- 난이도는 실버3 이상의 문제를 풀되, 점차 높여간다.
- 이와 같은 방식으로 일주일에 5 번 진행해 총 5문제를 풀이할 수 있다.
| 주차 | 날짜 | 기출 유형 | 문제명 | 난이도 | 풀이여부 | 풀이 링크 |
|---|---|---|---|---|---|---|
| Week1 | 22.12.13 22.12.14 22.12.15 22.12.16 |
Data Structre (자료구조) | 스택 수열 후위 표기식2 후위 표기식 풍선 터트리기 |
 |
✅ ✅ ✅ ✅ |
바로가기 |
| Week2 | 22.12.19 22.12.20 22.12.21 22.12.22 22.12.23 |
Data Structre (자료구조) | 괄호의 값 괄호 제거 프린터 큐 카드 놓기 탑 |
  |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week3 | 22.12.27 22.12.28 22.12.29 22.12.30 |
Data Structre 2 (자료구조) | N번째 큰 수 N으로 만들기 절대값 힙 중앙값 구하기 |
  |
✅ ✅ ✅ ✅ |
바로가기 |
| Week4 | 23.01.02 23.01.03 23.01.04 23.01.05 23.01.06 |
Tree | 상근이의 여행 이진 검색 트리 트리 순회 노드사이의 거리 트리 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week5 | 23.01.09 23.01.10 23.01.11 23.01.12 23.01.13 |
Tree | 완전 이진 트리 트리의 지름 단절점과 단절선 계보 복원가 호석 사회망 서비스(SNS) |
 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 6 | 23.01.16 23.01.17 23.01.18 23.01.19 23.01.20 |
Tree | 부동산다툼 뉴턴의 사과 나무 탈출 트리의 높이와 너비 트리 수정 |
 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 7 | 23.01.25 23.01.26 23.01.27 |
Dynamic Programming | [코딩테스트 리뷰] 오르막 수 암호코드 |
|
✅ ✅ |
바로가기 |
| Week 8 | 23.01.30 23.01.31 23.02.01 23.02.02 23.02.03 |
Dynamic Programming | RGB거리 퇴사2 쉬운 계단 수 전깃줄 앱 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 9 | 23.02.06 23.02.07 23.02.08 23.02.09 23.02.10 |
Dynamic Programming | 1, 2, 3 더하기 2 합분해 정수 삼각형 로또 동전 분배 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 10 | 23.02.13 23.02.14 23.02.15 23.02.16 23.02.17 |
Dynamic Programming | 격자상의 경로 행렬 곱셈 순서 카드 구매하기 양팔저울 커플 만들기 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 11 | 23.02.20 23.02.21 23.02.22 23.02.23 23.02.24 |
Brute-Force Search / Exhaustive Search | 소수 찾기 카펫 피로도 전력망을 둘로 나누기 모음 사전 |
lv.2 lv.2 lv.2 lv.2 lv.2 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 12 | 23.02.27 23.02.28 23.03.01 23.03.02 23.03.03 |
정렬, 해시, 스택/큐 | 위장 기능개발 다리를 지나는 트럭 주식 가격 가장 큰 수 |
lv.2 lv.2 lv.2 lv.2 lv.2 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 13 | 23.03.06 23.03.07 23.03.08 23.03.09 23.03.10 |
정렬, 해시, 스택/큐 | H-index 베스트앨범 프린터 전화번호 목록 올바른 괄호 |
lv.2 lv.3 lv.2 lv.2 lv.2 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 14 | 23.03.13 23.03.14 23.03.15 23.03.16 23.03.17 |
힙, 탐욕법, 깊이/너비 우선 탐색 | 디스크 컨트롤러 여행경로 더 맵게 게임 맵 최단거리 섬 연결하기 |
lv.3 lv.3 lv.2 lv.2 lv.3 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 15 | 23.03.20 23.03.21 23.03.22 23.03.23 23.03.24 |
힙, 탐욕법, 깊이/너비 우선 탐색 | 조이스틱 네트워크 큰 수 만들기 단어 변환 이중우선순위큐 |
lv.2 lv.3 lv.2 lv.3 lv.3 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 16 | 23.03.27 23.03.28 23.03.29 23.03.30 23.03.31 |
힙, 탐욕법, 깊이/너비 우선 탐색 | 타겟 넘버 구명보트 단속카메라 퍼즐 조각 채우기 아이템 줍기 |
lv.2 lv.2 lv.3 lv.3 lv.3 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 17 | 23.04.03 23.04.04 23.04.05 23.04.06 23.04.07 |
그래프, 동적계획법 | 순위 정수 삼각형 가장 먼 노드 사칙연산 도둑질 |
lv.3 lv.3 lv.3 lv.4 lv.4 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 18 | 23.04.10 23.04.11 23.04.12 23.04.13 23.04.14 |
랜덤 | 미로탈출 시소 짝꿍 인사고과 삼각 달팽이 스킬트리 |
lv.2 lv.2 lv.3 lv.2 lv.2 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 19 | 23.04.17 23.04.18 23.04.19 23.04.20 23.04.21 |
PCCP 모의고사 | 외톨이 알파벳 체육대회 유전법칙 운영체제 실습용 로봇 |
lv. 2~3 | ✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 20 | 23.04.24 23.04.25 23.04.26 23.04.27 23.04.28 |
PCCP 모의고사, 랜덤 | 신입 사원 교육 카페 확장 보물 지도 기지국 설치 숫자 게임 |
lv. 2~3 | ✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 21 | 23.05.01 23.05.02 23.05.03 23.05.04 23.05.05 |
랜덤 | 할인 행사 보석 쇼핑 멀쩡한 사각형 부대 복귀 과제 진행하기 |
lv.2 lv.3 lv.2 lv.3 lv.2 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 22 | 23.05.08 23.05.09 23.05.10 23.05.11 23.05.12 |
랜덤 | 연속 펄스 부분 수열의 합 합승 택시 요금 등굣길 아방가르드 타일링 억억단을 외우자 |
lv.3 lv.3 lv.3 lv.3 lv.3 |
✅ ✅ ✅ 🟩 ✅ |
바로가기 |
| Week 23 | 23.05.15 23.05.16 23.05.17 23.05.18 23.05.19 |
랜덤 | 경주로 건설 파괴되지 않은 건물 카운트 다운 숫자 타자 대회 고고학 최고의 발견 |
lv.3 lv.3 lv.3 lv.3 lv.3 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 24 | 23.05.22 23.05.23 23.05.24 23.05.25 23.05.26 |
DP, DFS, 이분탐색, 랜덤 | 다단계 칫솔 판매 N으로 표현 입국심사 최고의 집합 야근 지수 |
lv.3 lv.3 lv.3 lv.3 lv.3 |
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 25 | 23.06.02 |
이분탐색 | 징검다리 건너기 |
lv.3 |
✅ |
바로가기 |
| Week 26 | 23.06.05 23.06.06 23.06.07 23.06.08 23.06.09 |
DFS, DP, 랜덤 | 불량 사용자 스티커 모으기(2) 자물쇠와 열쇠 가장 긴 팰린드롬 풍선 터트리기 |
lv.3 lv.3 lv.3 lv.3 lv.3 |
✅ ✅ ✅ ✅ 🟩 |
바로가기 |
| Week 27 | 23.06.12 23.06.13 23.06.14 23.06.15 23.06.16 |
완전탐색, DP, 깊이/너비탐색, 구현 | 번데기 🐜 기적의 매매법 🐜 계단 오르기 그룹 단어 체커 바이러스 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |
| Week 29 | 23.06.19 23.06.20 23.06.21 23.06.22 23.06.23 |
완전탐색, DP, 깊이/너비탐색, 구현 | 숫자 야구 왕복 이친수 할아버지는 유명해! 반복수열 |
|
✅ ✅ ✅ ✅ ✅ |
바로가기 |