- 기간: 2024.02.24 ~ 2024.05.25
- 인원: 4명
- 장소:
- 원루프랩 스터디룸 사당점 (대면 스터디)
- 게더타운 (비대면 스터디) https://app.gather.town/app/oZT9wOXzyerhrkQ6/Algorithm%20Study
- 시간: 대면-매주 토요일(15:30 - 18:00), 비대면-매주 목요일(22:00-23:00)
Github | ||||
---|---|---|---|---|
이름 | 권동휘 | 김효영 | 홍희표 | 김성연 |
주력언어 |
- ✅: 참여
⚠️ : 불참(사유: o)- ❌: 불참(사유: x)
- : 스터디 새 멤버
일시 | 권동휘 | 김효영 | 홍희표 | 김성연 |
---|---|---|---|---|
[2024.02.24] | ||||
[2024.03.02] | ✅ | ✅ | ✅ | ✅ |
[2024.03.09] | ✅ | ✅ | ✅ | ✅ |
[2024.03.16] | ✅ | ✅ | ✅ | ✅ |
[2024.03.23] | ✅ | ✅ | ✅ | |
[2024.03.30] | ❌ | ✅ | ✅ | |
[2024.04.06] | ✅ | ✅ | ✅ | |
[2024.04.13] | ✅ | ✅ | ✅ | ✅ |
[2024.04.20] | ❌ | ❌ | ✅ | ✅ |
[2024.04.27] | ✅ | ✅ | ✅ | |
[2024.05.11] | ✅ | ✅ | ✅ | |
[2024.05.18] | ✅ | ✅ | ✅ | |
[2024.05.25] |
- ✅: 해결
- ❌: 미해결
No | 주차 | 플랫폼 | 문제번호 | 문제명 | 권동휘 | 김효영 | 홍희표 | 김성연 |
---|---|---|---|---|---|---|---|---|
1 | 1주차 | 백준 | BOJ17413 | 단어 뒤집기 2 | ✅ | ✅ | ✅ | ✅ |
2 | 1주차 | 백준 | BOJ16815 | Star in Parentheses | ✅ | ✅ | ✅ | ✅ |
3 | 1주차 | 프로그래머스 | Programmers42586 | 기능개발 | ✅ | ✅ | ✅ | ✅ |
4 | 1주차 | 프로그래머스 | Programmers12906 | 같은 숫자는 싫어 | ✅ | ✅ | ✅ | ✅ |
5 | 2주차 | 프로그래머스 | Programmers42587 | 프로세스 | ✅ | ✅ | ✅ | ✅ |
6 | 2주차 | 백준 | BOJ2493 | 탑 | ✅ | ❌ | ✅ | ✅ |
7 | 2주차 | 백준 | BOJ13335 | 트럭 | ✅ | ✅ | ❌ | ✅ |
8 | 2주차 | 백준 | BOJ1021 | 회전하는 큐 | ✅ | ✅ | ✅ | ✅ |
9 | 3주차 | 백준 | BOJ11652 | 카드 | ✅ | ✅ | ✅ | ✅ |
10 | 3주차 | 프로그래머스 | Programmers42577 | 전화번호 목록 | ✅ | ✅ | ✅ | ✅ |
11 | 3주차 | 프로그래머스 | Programmers42578 | 의상 | ✅ | ✅ | ❌ | ✅ |
12 | 3주차 | 프로그래머스 | Programmers42576 | 완주하지 못한 선수 | ✅ | ✅ | ✅ | ✅ |
13 | 4주차 | 백준 | BOJ2529 | 부등호 | ✅ | ✅ | ✅ | ❌ |
14 | 4주차 | 프로그래머스 | Programmers42839 | 소수찾기 | ✅ | ✅ | ✅ | ✅ |
15 | 4주차 | 프로그래머스 | Programmers87946 | 피로도 | ✅ | ✅ | ✅ | ✅ |
16 | 4주차 | 백준 | BOJ1051 | 숫자 정사각형 | ✅ | ✅ | ✅ | ❌ |
17 | 5주차 | 백준 | BOJ2579 | 계단 오르기 | ✅ | ✅ | ✅ | ✅ |
18 | 5주차 | 백준 | BOJ1149 | RGB거리 | ✅ | ✅ | ✅ | ✅ |
19 | 5주차 | 프로그래머스 | Programmers1149 | 정수 삼각형 | ✅ | ✅ | ✅ | ✅ |
20 | 5주차 | 백준 | BOJ1912 | 연속합 | ✅ | ✅ | ✅ | ✅ |
21 | 6주차 | 백준 | BOJ2167 | 2차원 배열의 합 | ✅ | ✅ | ✅ | ✅ |
22 | 6주차 | 백준 | BOJ3020 | 개똥벌레 | ❌ | ✅ | ✅ | ✅ |
23 | 6주차 | 백준 | BOJ2003 | 수들의 합 2 | ✅ | ✅ | ✅ | ✅ |
24 | 6주차 | 프로그래머스 | Programmers92344 | 파괴되지 않은 건물 | ✅ | ✅ | ✅ | ✅ |
25 | 7주차 | 백준 | BOJ2217 | 로프 | ✅ | ❌ | ✅ | ✅ |
26 | 7주차 | 백준 | BOJ1758 | 알바생 강호 | ✅ | ✅ | ✅ | ✅ |
27 | 7주차 | 백준 | BOJ11000 | 강의실 배정 | ❌ | ✅ | ❌ | ✅ |
28 | 7주차 | 프로그래머스 | Programmers42883 | 큰수만들기 | ✅ | ❌ | ✅ | ✅ |
29 | 8주차 | 백준 | BOJ1654 | 랜선 자르기 | ❌ | ✅ | ✅ | ✅ |
30 | 8주차 | 백준 | BOJ10815 | 숫자 카드 | ❌ | ✅ | ✅ | ✅ |
31 | 8주차 | 백준 | BOJ12015 | 가장 긴 증가하는 부분 수열2 | ❌ | ❌ | ✅ | ❌ |
32 | 8주차 | 프로그래머스 | Programmers43238 | 입국심사 | ❌ | ❌ | ✅ | ✅ |
33 | 9주차 | 백준 | BOJ17609 | 회문 | ❌ | ✅ | ✅ | ✅ |
34 | 9주차 | 백준 | BOJ1644 | 소수의 연속합 | ❌ | ✅ | ✅ | ❌ |
35 | 9주차 | 백준 | BOJ20922 | 겹치는 건 싫어 | ❌ | ✅ | ✅ | ✅ |
36 | 9주차 | 프로그래머스 | Programmers43238 | 구명보트 | ❌ | ✅ | ✅ | ✅ |
37 | 10주차 | 백준 | BOJ11123 | 양 한마리... 양 두마리... | ❌ | ✅ | ✅ | ✅ |
38 | 10주차 | 프로그래머스 | Programmers258711 | 도넛과 막대 그래프 | ❌ | ❌ | ✅ | ❌ |
39 | 10주차 | 백준 | BOJ7569 | 토마토 | ❌ | ✅ | ✅ | ✅ |
40 | 10주차 | 백준 | BOJ13023 | ABCDE | ❌ | ❌ | ✅ | ✅ |
41 | 11주차 | 백준 | BOJ1446 | 지름길 | ❌ | ❌ | ✅ | ✅ |
42 | 11주차 | 백준 | BOJ18352 | 특정 거리의 도시 찾기 | ❌ | ❌ | ✅ | ✅ |
43 | 12주차 | |||||||
44 | 12주차 | |||||||
45 | 12주차 |
- 스터디 모임 시간에 해당 주차 알고리즘 이론을 발표합니다.
- [
희표
,효영
,동휘
,성연
] 순으로 발표하시면 됩니다. ex) 1주차-희표, 2주차-효영... 로테이션
목요일 온라인 모임 전
까지 문제를 풀어주세요.- 제출 프로그래밍 언어는 자바 또는 자바스크립트로 제출해주세요.
- 풀이하신 코드는
본인 브랜치
에 커밋 후pull request
를 생성해주세요. - 시도했지만 해결하지 못한 문제가 있는 경우
풀이 흔적
또는틀린 코드
를 함께 올려주세요. - pr 생성하실 때는
라벨
을 추가해주세요.파일명
: 문제 이름커밋 메세지 규칙
: [문제 번호] 문제 이름 (ex. [BOJ2839] 설탕 배달)pr 규칙
- PR제목: 이름 0주차 주제명 (ex. 홍희표 1주차 스택)
- PR내용: PR양식대로 작성해주면 됩니다.
라벨
Complete 👍
: 해결한 문제가 있는 prI'm trying 🔥
: 시도했지만 해결하지 못한 문제가 있는 prHelp 🙋♂️
: 도움이 필요한 pr
├ 📦패키지
⎮ ├ 📁알고리즘 회차 디렉토리 ex) First, Second.....
⎮ ⎮ ├ 📃개인 문제 풀이 ex) Greedy
⎮ ⎮ ├ 📃개인 문제 풀이 ex) B1919_Huipyo-Hong
⎮ ⎮ ├ 📃개인 문제 풀이
⎮ ⎮ ├ 📝README.md (알고리즘 이론 자료)
├ 📝README.md (스터디 관련 설명 README)
1. 패키지 양식:
ex) src/week01/boj0000/Main.java
2. 해당 풀이에 대한 시간 및 메모리 사용량 기재
ex) /**
* [ 효율성 ]
* - 메모리: 20176KB
* - 시간 : 404ms
*/
- 한 사람당 1문제씩 선택.
- 해당 주차 알고리즘으로 풀이가 가능한 문제로 선택 하시면 됩니다.
- 난이도에 대한 별도의 기준은 없습니다.
- 연속으로 2주 빠지는 경우는 지양 부탁 드립니다.
별도의 패널티는 존재하지 않습니다. (스스로 공부 하고자 하는 사람들의 모임)(규칙을 정해봅시다.)
- 분류: [스택(Stack)]
- 일자: 2024.03.02
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ3986 | 좋은 단어 | Silver 4 | 스택 | 자료구조 |
2 | 프로그래머스 | Programmers42586 | 다리를 지나는 트럭 | Level 2 | 스택 | 자료구조 |
3 | 프로그래머스 | Programmers42584 | 주식 가격 | Level 2 | 스택 | 자료구조 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ17413 | 단어 뒤집기 2 | Silver 3 | 스택 | 구현, 자료구조, 문자열 |
2 | 백준 | BOJ16815 | Star in Parentheses | Silver 5 | 스택 | 자료구조, 문자열 |
3 | 프로그래머스 | Programmers12906 | 같은 숫자는 싫어 | Level 1 | 스택 | |
4 | 프로그래머스 | Programmers42586 | 기능개발 | Level 2 | 스택 |
- 분류: [큐, 덱(Queue, Deque)]
- 일자: 2024.03.09
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ26042 | 식당 입구 대기 줄 | Silver 5 | 큐 | 자료구조, 구현 |
2 | 백준 | BOJ2346 | 풍선터트리기 | Silver 3 | 큐 | 자료규조 |
3 | 백준 | BOJ1464 | 뒤집기 3 | Gold 4 | 덱 | 자료구조, 그리디 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 프로그래머스 | Programmers42587 | 프로세스 | Level 2 | 큐 | |
2 | 백준 | BOJ2493 | 탑 | Gold 5 | 스택 | 자료구조 |
3 | 백준 | BOJ13335 | 트럭 | Silver 1 | 큐 | 구현, 자료구조, 시뮬레이션 |
4 | 백준 | BOJ1021 | 회전하는 큐 | Silver 3 | 큐 | 자료구조 |
- 분류: [해시 셋, 해시 맵(HashSet, HashMap)]
- 일자: 2024.03.16
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ5109 | 마니또 | Silver 1 | 해시 | 자료구조 |
2 | 백준 | BOJ25192 | 인사성 밝은 곰곰이 | Silver 4 | 해시를 사용한 집합과 맵 | 자료 구조, 트리를 사용한 집합과 맵 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ11652 | 카드 | Silver 4 | 해시를 사용한 집합과 맵 | 정렬, 자료구조 |
2 | 프로그래머스 | Programmers42577 | 전화번호 목록 | Level 2 | 해시 | |
3 | 프로그래머스 | Programmers42578 | 의상 | Level 2 | 해시 | |
4 | 프로그래머스 | Programmers42576 | 완주하지 못한 선수 | Level 1 | 해시 |
- 분류: [브루트포스(Brute Force)]
- 일자: 2024.03.23
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 프로그래머스 | Programmers42842 | 카펫 | Level 2 | 브루트포스 | 롼전탐색 |
2 | 백준 | BOJ1107 | 리모컨 | Gold 5 | 브루트포스 | |
3 | 백준 | BOJ2503 | 숫자 야구 | Silver 4 | Brutu force |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ2529 | 부등호 | Silver 1 | 브루트포스 | 백트래킹 |
2 | 프로그래머스 | Programmers42839 | 소수찾기 | Level 2 | 브루트포스 | 완전탐색 |
3 | 프로그래머스 | Programmers87946 | 피로도 | Level 2 | 브루트포스 | 완전탐색 |
4 | 백준 | BOJ1051 | 숫자 정사각형 | Silver 3 | 브루트포스 | 구현 |
- 분류: [동적계획법(Dynamic Programming)]
- 일자: 2024.03.30
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ9461 | 파도반 수열 | Silver3 | DP | |
2 | 프로그래머스 | Programmers12900 | 2 x n 타일링 | Level 2 | 다이나믹 프로그래밍 | |
3 | 백준 | BOJ2293 | 동전1 | Gold 5 | 두포인터 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ2579 | 계단 오르기 | Silver 3 | 다이나믹 프로그래밍 | |
2 | 백준 | BOJ1149 | RGB거리 | Silver 1 | DP | |
3 | 프로그래머스 | Programmers1149 | 정수 삼각형 | Level 3 | DP | |
4 | 백준 | BOJ1912 | 연속합 | Silver 2 | 다이나믹 프로그래밍 |
- 분류: [누적합(Prefix Sum)]
- 일자: 2024.04.06
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | B20116 | 상자의 균형 | Silver 3 | ||
2 | 백준 | BOJ11660 | 구간 합 구하기 5 | Silver 1 | ||
3 | 백준 | BOJ21921 | 블로그 | Silver 3 | 누적합 | 슬라이딩 윈도우 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ2167 | 2차원 배열의 합 | Silver 5 | 누적합 | |
2 | 백준 | BOJ3020 | 개똥벌레 | Gold 5 | 누적합 | 이분 탐색 |
3 | 백준 | BOJ2003 | 수들의 합 2 | Silver 4 | 누적합 | 브루트포스 알고리즘, 두 포인터 |
4 | 프로그래머스 | Programmers92344 | 파괴되지 않은 건물 | 레벨 3 | 누적합 |
- 분류: [그리디(Greedy)]
- 일자: 2024.04.13
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ20115 | 에너지 드링크 | Silver 3 | 그리디 | |
2 | 백준 | BOJ16435 | 스네이크버드 | Silver 5 | 그리디 | 정렬 |
3 | 프로그래머스 | Programmers42860 | 조이스틱 | Level 2 | 그리디 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ2217 | 로프 | Silver 4 | 그리디 | 수학, 정렬 |
2 | 백준 | BOJ1758 | 알바생 강호 | Silver 4 | 그리디 | 정렬 |
3 | 백준 | BOJ11000 | 강의실 배정 | Gold 5 | 그리디 | 자료구조, 우선순위 큐 |
4 | 프로그래머스 | Programmers42883 | 큰수만들기 | Level 2 | 그리디 |
- 분류: [이분탐색(Binary Search)]
- 일자: 2024.04.20
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ11663 | 선분 위의 점 | Silver 3 | 이분 탐색 | 정렬 |
2 | 백준 | BOJ4158 | CD | Silver 5 | 이분 탐색 | 자료 구조, 해시를 사용한 집합과 맵, 투 포인터 |
3 | 백준 | BOJ3896 | 소수 사이 수열 | Silver 1 | 이분 탐색 | 수학, 정수론, 소수 판정 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ1654 | 랜선 자르기 | Silver 2 | 이분 탐색 | 매개 변수 탐색 |
2 | 백준 | BOJ10815 | 숫자 카드 | Silver 5 | 이분 탐색 | 자료 구조, 정렬, 해시를 사용한 집합과 맵 |
3 | 백준 | BOJ12015 | 가장 긴 증가하는 부분 수열2 | Gold 2 | 이분 탐색 | |
4 | 프로그래머스 | Programmers43238 | 입국심사 | Level 3 | 이분 탐색 |
- 분류: [투 포인터(Two Pointer)]
- 일자: 2024.04.27
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ15565 | 귀여운 라이언 | Silver 1 | 두 포인터 | 슬라이딩 윈도우 |
2 | 백준 | BOJ11728 | 배열 합치기 | Silver 5 | 두 포인터 | 정렬 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ17609 | 회문 | Gold 5 | 두 포인터 | 문자열 |
2 | 백준 | BOJ1644 | 소수의 연속합 | Gold 3 | 투 포인터 | |
3 | 백준 | BOJ20922 | 겹치는 건 싫어 | Silver 1 | 투 포인터 | |
4 | 프로그래머스 | Programmers42885 | 구명보트 | Level 2 | 투 포인터 |
- 분류: [그래프와 순회]
- 일자: 2024.05.11
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ1058 | 친구 | Silver 2 | 그래프 탐색 | 그래프 이론, 브루트포스 알고리즘, 최단 경로, 플로이드–워셜 |
2 | 백준 | BOJ2667 | 단지번호붙이기 | Silver 1 | 그래프 탐색 | |
3 | 백준 | BOJ5567 | 결혼식 | Silver 2 | 그래프 탐색 | 그래프 이론 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ11123 | 양 한마리... 양 두마리... | Silver 2 | 그래프 탐색 | 그래프 이론, 너비 우선 탐색, 깊이 우선 탐색 |
2 | 프로그래머스 | Programmers258711 | 도넛과 막대 그래프 | Level 2 | 그래프 탐색 | |
3 | 백준 | BOJ7569 | 토마토 | Gold 5 | 그래프와 탐색 | |
4 | 백준 | BOJ13023 | ABCDE | Gold 5 | 그래프와 탐색 |
- 분류: [최단 경로(Shortest Path)]
- 일자: 2024.05.18
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ15723 | n단 논법 | Silver 1 | 최단 경로 | 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색, 플로이드–워셜 |
2 | 백준 | BOJ1238 | 파티 | Gold 3 | 최단 경로 | 그래프 이론, 데이크스트라 |
3 | 백준 | BOJ14284 | 간선 이어가기 2 | Gold 5 | 최단 경로 | 그래프 이론, 데이크스트라 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ1446 | 지름길 | Silver 1 | 최단 경로 | 데이크스트라, 그래프 이론, 다이나믹 프로그래밍 |
2 | 백준 | BOJ18352 | 특정 거리의 도시 찾기 | Silver 2 | 최단 경로 | 데이크스트라, 그래프 이론, 그래프 탐색, 너비 우선 탐색 |
- 분류: [유니온 파인드(Disjoint Set)]
- 일자: 2024.05.25
- 문제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | ||||||
2 | ||||||
3 |
- 과제:
No | 플랫폼 | 문제번호 | 문제명 | 난이도 | 분류 | 부 분류 |
---|---|---|---|---|---|---|
1 | 백준 | BOJ1043 | 거짓말 | Gold 4 | 분리 집합 | 자료구조, 그래프 이론, 그래프 탐색 |
2 | 백준 | BOJ1976 | 여행 가자 | Gold 4 | ||
3 | 프로그래머스 | Programmers43162 | 네트워크 | Level 3 |
- 0주차 오리엔테이션
- 1주차 스택
- 2주차 큐, 덱
- 3주차 해시셋, 해시맵
- 4주차 브루트 포스
- 5주차 DP
- 6주차 누적합
- 7주차 그리디
- 8주차 이분탐색
- 9주차 투포인터
- 10주차 그래프와 순회
- 11주차 다익스트라
- 12주차 유니온파인드
- ...