Sadang-Algorithm-Study-Group

👩‍💻 사당 알고리즘 스터디 그룹🧑‍💻

[ 📋 정보 ]

기간: 2024.02.24 ~ 2024.05.25
인원: 4명
장소:
1. 원루프랩 스터디룸 사당점 (대면 스터디)
2. 게더타운 (비대면 스터디) 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 👍: 해결한 문제가 있는 pr
  - I'm trying 🔥: 시도했지만 해결하지 못한 문제가 있는 pr
  - Help 🙋‍♂️: 도움이 필요한 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주 빠지는 경우는 지양 부탁 드립니다.
~~별도의 패널티는 존재하지 않습니다. (스스로 공부 하고자 하는 사람들의 모임)~~(규칙을 정해봅시다.)

[ 🗓 일정 ]

[ 1주차 ]

분류: [스택(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	스택

[ 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	큐	자료구조

[ 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	해시

[ 4주차 ]

분류: [브루트포스(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	브루트포스	구현

[ 5주차 ]

분류: [동적계획법(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	다이나믹 프로그래밍

[ 6주차 ]

분류: [누적합(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	누적합

[ 7주차 ]

분류: [그리디(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	그리디

[ 8주차 ]

분류: [이분탐색(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	이분 탐색

[ 9주차 ]

분류: [투 포인터(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	투 포인터

[ 10주차 ]

분류: [그래프와 순회]
일자: 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	그래프와 탐색

[ 11주차 ]

분류: [최단 경로(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	최단 경로	데이크스트라, 그래프 이론, 그래프 탐색, 너비 우선 탐색

[ 12주차 ]

분류: [유니온 파인드(Disjoint Set)]
일자: 2024.05.25
문제:

No	플랫폼	문제번호	문제명	난이도	분류	부 분류
1
2
3

과제:

No	플랫폼	문제번호	문제명	난이도	분류	부 분류
1	백준	BOJ1043	거짓말	Gold 4	분리 집합	자료구조, 그래프 이론, 그래프 탐색
2	백준	BOJ1976	여행 가자	Gold 4
3	프로그래머스	Programmers43162	네트워크	Level 3

[ ☃️ 진행상황 ]

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Sadang-Algorithm-Study-Group

👩‍💻 사당 알고리즘 스터디 그룹🧑‍💻

[ 📋 정보 ]

[ 👨‍👨‍👧‍👦 ‍멤버 ]

[ 👩‍💻 ‍스터디 참여 이력 ]

[ 📚 ‍과제 해결 이력 ]

[ 🚫 규칙 ]

📌 알고리즘 이론 발표

📌 문제 풀이

📌 디렉토리 구조

📌 파일 규칙

📌 문제 선정 방법

📌 스터디 불참 관련

[ 🗓 일정 ]

[ 1주차 ]

[ 2주차 ]

[ 3주차 ]

[ 4주차 ]

[ 5주차 ]

[ 6주차 ]

[ 7주차 ]

[ 8주차 ]

[ 9주차 ]

[ 10주차 ]

[ 11주차 ]

[ 12주차 ]

[ ☃️ 진행상황 ]

Popular repositories Loading

Repositories

Uh oh!

Uh oh!

People

Top languages

Uh oh!

Most used topics

Uh oh!