[SW 사관학교 정글 8기] WEEK02

유선·2024년 3월 31일

정글 2주차 회고록

sw사관학교 정글

목록 보기

4/21

⭐️ 노션 링크

👩🏻‍💻 컴퓨팅사고로의 전환

📢 “빠릿한 머리로 문제를 풀어보는 시간!”

저번주에 이어 이번주도 코드의 성능과 효율을 생각하는 프로그래머로 거듭나기 위한 준비 과정을 거친다. 스스로 공부하고, 문제를 풀어가며 컴퓨팅 사고로 - 두뇌를 말랑하게 만들어 보는 과정이다.
매 주차별로 시트에 문제 리스트가 주어진다. 관련 챕터와 키워드를 참고해 스스로 공부하고, 팀원들과 같이 문제를 풀어나가면 된다. 팀원들과 같이 공부하든, 따로 공부하고 문제만 같이 풀든, 어떤 방식이든 상관없다.
같이 풀고 시트에 팀원 전원이 다 푼 문제는 체크하면 된다.

👩🏻‍💻 키워드 공부

WEEK02 : 스택, 큐, 우선순위 큐, 그래프(vertex, edge, node, arc), BFS, DFS, 위상정렬

키워드 공부를 할 때는 정말 기본적인 개념만 학습한 다음, 문제를 풀면서 심화적으로 학습하였다.

👩🏻‍💻 백준

#	백준 문제 번호	난이도	다루는 주제	문제 제목	관련 단원
1	10828	하	스택	스택	4-1
2	10773	하	스택	제로	4-1
3	9012	하	스택	괄호	4-1
4	17608	하	스택	막대기	4-1
5	2504	하	스택	괄호의 값	4-1
6	2493	중	스택	탑	4-1
7	2812	중	스택	크게 만들기	4-1
8	10000	상	스택	원 영역	4-1
9	6549	상	스택	히스토그램에서 가장 큰 직사각형	-
10	18258	하	큐	큐 2	4-2
11	2164	하	큐	카드2	4-2
12	11866	하	큐	요세푸스 문제 0	4-2
13	3190	중	큐	뱀	4-2
14	11279	하	우선순위 큐	최대 힙	6-8
15	1655	중	우선순위 큐	가운데를 말해요	-
16	1715	중	우선순위 큐	카드 정렬하기	-
17	13334	중	우선순위 큐	철로	-
18	1991	하	그래프 탐색 기본	트리 순회	9-1
19	5639	하	그래프 탐색 기본	이진 검색 트리	9-2
20	1197	하	그래프 탐색 기본	최소 스패닝 트리	-
21	1260	하	그래프 탐색 기본	DFS와 BFS	9-1
22	11724	하	그래프 탐색 기본	연결 요소의 개수	-
23	2606	하	그래프 탐색 기본	바이러스	-
24	11725	중	DFS	트리의 부모 찾기	-
25	1707	중	DFS	이분 그래프	-
26	21606	중	DFS	아침 산책	-
27	14888	중	DFS	연산자 끼워넣기	-
28	2573	상	DFS	빙산	-
29	2617	상	DFS	구슬 찾기	-
30	2178	하	BFS	미로 탐색	-
31	18352	하	BFS	특정 거리의 도시 찾기	-
32	1916	중	BFS	최소비용 구하기	-
33	2665	중	BFS	미로 만들기	-
34	7569	중	BFS	토마토	-
35	3055	중	BFS	탈출	-
36	2294	상	BFS	동전 2	-
37	2252	하	위상 정렬	줄 세우기	-
38	2637	중	위상 정렬	장난감조립	-
39	1432	상	위상 정렬	그래프 수정	-
40	1948	상	위상 정렬	임계경로	-