✨ SSAFY Algorithm Study ✨

🔥 Member

• 고동우
• 김민주
• 김성훈
• 김혜경
• 정하린
• 지한얼

🎯 Goal of Study

• SW 역량 테스트 B형 합격을 위한 알고리즘 역량 강화
• 기업 코딩테스트 경험을 통해 취업 역량 강화

📝 Rules

1. 매주 월요일 인당 문제 1개씩 선정
   • 난이도는 백준 골드 이상, SWEA D3 이상
2. 매주 일요일까지 문제 풀이 후 소스 코드 업로드
   • 각자 Fork한 개인 저장소에서 Commit
   • 해당 주차의 문제를 모두 Commit하고 Pull Request
3. 매주 월요일 오프라인 스터디 활동 진행
   • 지난 주차의 문제에 대한 코드리뷰 진행
   • 문제에서 다루어진 알고리즘 복습
   • 다른 스터디원의 풀이 방식으로도 문제 풀기
   • 기본은 오프라인으로하며, 불가능할 경우 화상 회의로 진행
4. 모바일 어플로 학습량 체크
   • 알고리즘 이외의 공부에도 타이머 시간 적용 가능 (과제, 시험 준비 등)
   • 일주일 10시간 미달일 경우 벌금!😙
5. 중꺾마...

🔗 Problem Sites

Baekjoon Online Judge

SW Expert Academy

Programmers

✏️ Solutions

NO.	Problem	Solution	Remarks
Week 1
[SWEA] 1244	[D3] 최대 상금	동우 민주 성훈 혜경 한얼	Greedy, Brute Force
[SWEA] 2806	[D3] N-Queen	동우 민주 성훈 혜경 한얼	Depth First Search
[SWEA] 5215	[D3] 햄버거 다이어트	동우 민주 성훈 혜경 한얼	0/1 Knapsack
[SWEA] 7853	[D3] 오타	동우 민주 성훈 혜경 한얼	String
[BOJ] 1874	스택 수열	동우 민주 성훈 혜경 한얼	Stack
Week 2
[BOJ] 1107	리모컨	동우 민주 성훈 혜경 한얼	Depth First Search
[BOJ] 1132	합	동우 민주 성훈 혜경 한얼	Greedy
[BOJ] 2644	촌수계산	동우 민주 성훈 혜경 한얼	Depth First Search
[BOJ] 3190	뱀	동우 민주 성훈 혜경 한얼	Implementation
[BOJ] 9251	LCS	동우 민주 성훈 혜경 한얼	Dynamic Programming
Week 3
[BOJ] 1068	트리	동우 민주 성훈 혜경 한얼	Tree, Graph
[BOJ] 1780	종이의 개수	동우 민주 성훈 혜경 한얼	Recursion
[BOJ] 2014	소수의 곱	동우 민주 성훈 혜경 한얼	Priority Queue, Math
[BOJ] 2470	두 용액	동우 민주 성훈 혜경 한얼	Sorting, Two Pointer
[BOJ] 14699	관악산 등산	동우 민주 성훈 혜경 한얼	Graph, Dynamic Programming
Week 4
[BOJ] 1747	소수&팰린드롬	동우 민주 성훈 혜경 한얼	Sieve of Eratosthenes
[BOJ] 1916	최소 비용 구하기	동우 민주 성훈 혜경 한얼	Graph, Dijkstra
[BOJ] 2805	나무 자르기	동우 민주 성훈 혜경 한얼	Binary Search
[BOJ] 2879	코딩은 예쁘게	동우 민주 성훈 혜경 한얼	Greedy
[BOJ] 17404	RGB거리 2	동우 민주 성훈 혜경 한얼	DP
Week 5
[PRO] 92342	[Lv.2] 양궁대회 (2022 KAKAO)	동우 민주 성훈 혜경 한얼	DFS, Backtracking
[BOJ] 1043	거짓말	동우 민주 성훈 혜경 한얼	Disjoint Set, Bit Masking
[BOJ] 2667	단지번호붙이기	동우 민주 성훈 혜경 한얼	Depth First Search, Breadth First Search
[BOJ] 10164	격자상의 경로	동우 민주 성훈 혜경 한얼	Dynamic Programming, Depth First Search
[BOJ] 17135	캐슬 디펜스	동우 민주 성훈 혜경 한얼	Implementation
Week 6
[BOJ] 1700	멀티탭 스케줄링	동우 민주 성훈 혜경 한얼	Greedy
[BOJ] 2565	전깃줄	동우 민주 성훈 혜경 한얼	Dynamic Programming, Backtracking
[BOJ] 7662	이중 우선순위 큐	동우 민주 성훈 혜경 한얼	Tree Map
[BOJ] 10830	행렬 제곱	동우 민주 성훈 혜경 한얼	Divide and Conquer
[BOJ] 17069	파이프 옮기기 2	동우 민주 성훈 혜경 한얼	Dynamic Programming
Week 7
[BOJ] 2042	구간 합 구하기	동우 민주 성훈 혜경 한얼	Segment Tree
[BOJ] 2098	외판원 순회	동우 민주 성훈 혜경 한얼	Dynamic Programming, Bit Masking
[BOJ] 10775	공항	동우 민주 성훈 혜경 한얼	Greedy, Disjoint Set
[BOJ] 14502	연구소	동우 민주 성훈 혜경 한얼	Brute Force, Breadth First Search
[BOJ] 14719	빗물	동우 민주 성훈 혜경 한얼	Implementation
Week 8
[BOJ] 1261	알고스팟	동우 민주 성훈 혜경 한얼	Breadth First Search, Dijkstra
[BOJ] 2206	벽 부수고 이동하기	동우 민주 성훈 혜경 한얼	Breadth First Search
[BOJ] 2638	치즈	동우 민주 성훈 혜경 한얼	Breadth First Search
[BOJ] 9077	지뢰제거	동우 민주 성훈 혜경 한얼	Prefix Sum
[BOJ] 12904	A와 B	동우 민주 성훈 혜경 한얼	String
Week 9
[PRO] 42627	[Lv.3] 디스크 컨트롤러	동우 민주 성훈 혜경 하린 한얼	Priority Queue
[BOJ] 2342	Dance Dance Revolution	동우 민주 성훈 혜경 하린 한얼	Dynamic Programming
[BOJ] 7432	디스크 트리	동우 민주 성훈 혜경 하린 한얼	Trie, Tree Map
[BOJ] 11726	2×n 타일링	동우 민주 성훈 혜경 하린 한얼	Dynamic Programming
[BOJ] 20437	문자열 게임 2	동우 민주 성훈 혜경 하린 한얼	String
[BOJ] 21317	징검다리 건너기	동우 민주 성훈 혜경 하린 한얼	Dynamic Programming
Week 10
[PRO] 12979	[Lv.3] 기지국 설치	동우 민주 성훈 혜경 하린 한얼	Greedy
[PRO] 60060	[Lv.4] 가사 검색	동우 민주 성훈 혜경 하린 한얼	Trie, Binary Search
[BOJ] 9935	문자열 폭발	동우 민주 성훈 혜경 하린 한얼	String, Stack
[BOJ] 12015	가장 긴 증가하는 부분 수열 2	동우 민주 성훈 혜경 하린 한얼	LIS, Binary Search
[BOJ] 19623	회의실 배정 4	동우 민주 성훈 혜경 하린 한얼	Dynamic Programming, Binary Search
[BOJ] 20056	마법사 상어와 파이어볼	동우 민주 성훈 혜경 하린 한얼	Implementation
Week 11
[SWEA] 2382	[Test] 미생물 격리	동우 민주 성훈 혜경 하린 한얼	Implementation
[SWEA] 4193	[D4] 수영대회 결승전	동우 민주 성훈 혜경 하린 한얼	Implementation
[BOJ] 1162	도로포장	동우 민주 성훈 혜경 하린 한얼	Dijkstra
[BOJ] 1956	운동	동우 민주 성훈 혜경 하린 한얼	Floyd-Warshall
[BOJ] 11657	타임머신	동우 민주 성훈 혜경 하린 한얼	Bellmen-Ford
[BOJ] 18405	경쟁적 전염	동우 민주 성훈 혜경 하린 한얼	Implementation
Week 12
[PRO] 42579	[Lv.3] 베스트앨범	동우 민주 성훈 혜경 하린 한얼	Hash map
[BOJ] 1379	강의실 2	동우 민주 성훈 혜경 하린 한얼	Priority Queue
[BOJ] 1863	스카이라인 쉬운거	동우 민주 성훈 혜경 하린 한얼	Stack
[BOJ] 2056	작업	동우 민주 성훈 혜경 하린 한얼	Queue
[BOJ] 2812	크게 만들기	동우 민주 성훈 혜경 하린 한얼	Deque, Stack
[BOJ] 14698	전생했더니 슬라임 연구자였던 건에 대하여 (Hard)	동우 민주 성훈 혜경 하린 한얼	Priority Queue
Week 13
[PRO] 42861	[Lv.3] 섬 연결하기	동우 민주 성훈 혜경 하린 한얼	Greedy
[BOJ] 2904	수학은 너무 쉬워	동우 민주 성훈 혜경 하린 한얼	Math, Sieve of Eratosthenes
[BOJ] 8980	택배	동우 민주 성훈 혜경 하린 한얼	Greedy
[BOJ] 11967	불켜기	동우 민주 성훈 혜경 하린 한얼	Breadth First Search
[BOJ] 14908	구두 수선공	동우 민주 성훈 혜경 하린 한얼	Greedy
[BOJ] 14927	전구 끄기	동우 민주 성훈 혜경 하린 한얼	Greedy, Bit Masking