🔥코딩테스트 대비 문제풀기 with Baekjoon & Programmers🔥

⚙️ 진행방식

해당주에 정한 알고리즘 이론을 공부한 후에 매주 최소 7문제를 풀고 자신이 맡은 문제의 코드와 코드 풀이 방식을 설명하고 질의응답을 합니다. 이때 한사람당 5분이내로 발표시간을 제한합니다.

수업시간에 배운 순서대로 최대한 진행해봅시다.

1. 문자열(String) 탐색
2. 해싱
3. 1차원 배열 시뮬레이션
4. 2차원 배열 시뮬레이션
5. 자료구조(스택, 큐)
6. 시간복잡도 줄이기(Sliding Window, Two Pointers)
7. 정렬(sorting)
8. greedy
9. 이분검색과 결정알고리즘
10. 재귀함수 & DFS(깊이우선탐색)
11. BFS(넓이우선탐색)
12. Graph 최단거리, Tree

🙋‍♀️ 스터디 참여인원

• 홍혜원

📝 각 알고리즘별 문제집

코딩테스트 대비 추천 문제를 모아봤습니다. 알고리즘 별 문제집에서 브론즈 ~ 골드 수준의 문제들이 섞여 있는데 이때 등급에 따라 차례대로 풀어봅시다. 각 알고리즘별 최소 10문제는 풀어보고 본인이 생각하기에 다음 알고리즘 문제를 풀어도 되겠다고 판단될 경우 다음 순서로 넘어갑니다.

백준

순번	Tag	태그	문제집	추천 문제 수	총 문제 수	상태
00	Data Structure	자료구조	바로가기	16	25	![status][doing]
01	Data Structure 2	자료구조 2	바로가기	11	21	![status][doing]
02	Tree	트리	바로가기	15	44	![status][doing]
03	Math	수학	바로가기	18	29	![status][doing]
04	Greedy	탐욕법	바로가기	27	62	![status][doing]
05	Dynamic Programming 1	동적계획법 1	바로가기	27	80	![status][doing]
06	Dynamic Programming 2	동적계획법 2	바로가기	28	81	![status][doing]
07	Two Pointer	투 포인터	바로가기	13	36	![status][doing]
08	Implementation	구현	바로가기	30	51	![status][doing]
09	Graph Traversal	그래프 탐색	바로가기	31	96	![status][doing]
10	Brute Force	완전탐색	바로가기	33	94	![status][doing]
11	Simulation	시뮬레이션	바로가기	30	48	![status][doing]
12	Binary Search	이분탐색	바로가기	20	66	![status][doing]
13	Backtracking	백트래킹	바로가기	28	75	![status][doing]
14	Divide and conquer	분할정복	바로가기	08	18	![status][doing]
15	Prefix Sum	누적 합	바로가기	11	32	![status][doing]
16	String	문자열	바로가기	19	63	![status][doing]
17	Shortest Path	최단거리	바로가기	18	53	![status][doing]
18	Topological Sorting	위상정렬	바로가기	05	14	![status][doing]
19	Disjoint Set	분리 집합	바로가기	06	20	![status][doing]
20	Minimum Spanning Tree(MST)	최소 스패닝 트리	바로가기	08	24	![status][doing]
21	Trie	트라이	바로가기	05	09	![status][doing]
22	Dynamic Programming On Trees	트리디피	바로가기	04	08	![status][doing]

백준 알고리즘별 문제 출처

프로그래머스

강사님께서 프로그래머스에서 풀어봐야하는 문제들만 따로 정리해보았습니다. 아래 문제들은 구글에서 "프로그래머스 문제이름" 와 같이 검색하면 해법이 나오는 문제들입니다. 예를 들어 "햄버거만들기" 문제 해법을 찾고 싶으면 "프로그래머스 햄버거만들기" 로 검색하면 됩니다.

순번	문제 이름	레벨	문제유형
01	햄버거만들기	Lv. 1	스택
02	삼총사	Lv. 1	3중 for문
03	숫자짝꿍	Lv. 1	해싱
04	신고결과받기	Lv. 1	해싱
05	키패드누르기	Lv. 1
06	크레인 인형뽑기 게임	Lv. 1	스택
07	실패율	Lv. 1
08	모의고사	Lv. 1
09	K번째수	Lv. 1
10	완주하지 못한 선수	Lv. 1
11	비밀지도	Lv. 1
12	제일 작은 수 제거하기	Lv. 1
13	체육복	Lv. 1
14	두 큐 합 같게 만들기	Lv. 2
16	주차 요금 계산	Lv. 2
17	택배상자	Lv. 2	스택
18	피로도	Lv. 2	순열(DFS)
19	전력망을 둘로 나누기	Lv. 2
20	빛의 경로 사이클	Lv. 2
21	거리두기 확인하기	Lv. 2
22	행렬 테두리 회전하기	Lv. 2
23	괄호 회전하기	Lv. 2
24	순위검색	Lv. 2	결정알고리즘
25	메뉴 리뉴얼	Lv. 2	조합(DFS)
26	튜플	Lv. 2
27	스킬트리	Lv. 2
28	타켓 넘버	Lv. 2
29	구명보트	Lv. 2
30	큰 수 만들기	Lv. 2
31	더 맵게	Lv. 2
32	기능개발	Lv. 2
33	주시가격	Lv. 2	스택
34	다리르 지나는 트럭	Lv. 2	큐
35	위장	Lv. 2	해시
36	전화번호 목록	Lv. 2
37	캐시	Lv. 2
38	프렌즈4블록	Lv. 2
39	배달	Lv. 2
40	게임 맵 최단거리	Lv. 2
41	등산코스 정하기	Lv. 3
42	다단계 칫솔 판매	Lv. 3
43	광고삽입	Lv. 3	시간파싱
44	합승 택시 요금	Lv. 3	플로이드워샬
45	풍선 터트리기	Lv. 3
46	경주로 건설	Lv. 3
47	복석 쇼핑	Lv. 3
48	불량 사용자	Lv. 3
49	순위	Lv. 3	플로이드 워샬
50	가장 먼 노드	Lv. 3	다익스트라
51	입국심사	Lv. 3
52	여행경로	Lv. 3
53	네트워크	Lv. 3
54	단속카메라	Lv. 3
55	섬 연결하기	Lv. 3
56	디스크 컨트롤러	Lv. 3
57	베스트앨범	Lv. 3
58	기지국 설치	Lv. 3
59	가장 긴 팰린드롬	Lv. 3