<2022모각코/TIL> 2022 하계 모각코 후기

총 11개의 알고리즘 공부 기록

<2022모각코/TIL> [백준/python] 연결 요소의 개수 (BFS) - 실패

<2022모각코/TIL> [백준/python] 17451 - 평행우주

<2022모각코/TIL> [백준/python] 11724 - 연결 요소 개수

<2022모각코/TIL> [백준/python] 9372 - 상근이의 여행

<2022모각코/TIL> [백준/python] 3048 - 개미

<2022모각코/TIL> 코드트리 - 그래프 탐색

<2022모각코/TIL> [백준/python] 5566 - 주사위 게임

<2022모각코/TIL> [백준/python] 2210 - 숫자판 점프

<2022모각코/TIL> [백준/python] 2579- 계단오르기

<2022모각코/TIL> [백준/python] 2156- 포도주 시식

<2022모각코/TIL> [백준/python] 11048- 이동하기

 

진행 방식

 매번 모각코 시간 때, 자유롭게 백준 1문제를 푸는 것을 목표로 한다. 그리고 서로 코드 리뷰할 것이 있거나, 질문 사항이 있다면 언제든지 공유해서 토론하는 시간을 가졌다. 그리고 다 푼 다음, 블로그에 TIL에 푼 문제의 코드와, 알고리즘 설명, 필요하면 후기를 남겨 팀원들이 볼 수 있도록 작성하였다.

이번 모각코의 목표

 

 평소에도 알고리즘 공부를 하고 있었으나, 정해진 시간 안에 문제를 푸는 연습을 하지 않았어서 수요일과 토요일의 정해진 2시간 안에 백준 문제 한 문제를 푸는 것을 목표로 하였다. 또한, 이번 방학에 평소에 내가 부족하거나 생고하다고 생각한 알고리즘 영역을 집중적으로 풀어서 자신감을 얻는 것을 목표로 정했다.

 

알고리즘 분류

한 문제당 여러 가지 알고리즘 분류로 나누어져 있으나, 내가 접근한 방법으로 알고리즘 카테고리를 분류해보았다.

차시	알고리즘 번호	문제 이름	알고리즘 분류	성공 여부
1	11724	연결 요소의 개수	그래프 탐색(넓이 우선 탐색)	X
2	17451	평행우주	그리디 알고리즘, 수학	O
3	11724	연결 요소의 개수	그래프 탐색(넓이 우선 탐색)	O
4	9372	상근이의 여행	그래프 탐색(깊이 우선 탐색)	O
5	3048	개미	구현	O
6	코드트리	그래프 탐색	그래프 탐색(깊이 우선 탐색)	O
7	5566	주사위 게임	구현	O
8	2210	숫자판 점프	그래프 탐색(깊이 우선 탐색)	O
9	2579	계단오르기	다이나믹 프로그래밍	O
10	2156	포도주시식	다이나믹 프로그래밍	O
11	11048	이동하기	다이나믹 프로그래밍	O

그래프 탐색	다이나믹 프로그래밍	구현	그리디/수학
5	3	2	1

 

평소에 어렵다고 느꼈던 그래프 탐색을 이번에 집중적으로 공략해보았다. 그 중에서도 재귀 함수로 더 쉽게 사용이 가능했던 깊이 우선 탐색 기법을 중심으로 공부를 하였다. 처음에 이러한 그래프 문제를 접하게 되면 무엇부터 시작해야 할지 막막했었는데, 이제 풀이 방법을 알고나니 자신감이 붙었다. 또한 코딩 테스트에서는 구현 문제도 많이 나오기 때문에 구현 문제에 대한 감을 잃지 않기 위해 구현 및 그리디 문제도 풀었다. 마지막으로는 다이나믹 프로그래밍을 중심으로 문제를 풀이했다. 다이나믹 프로그래밍 개념을 몰랐던 나는 계단오르기 문제를 보다가 도저히 풀이방법이 떠오르지 않았으나, 다이나믹 프로그래밍이라는 것을 알고나서 나에게는 익숙치 않은 풀이 기법이라고 생각하여 나머지를 모두 다이나믹 프로그래밍과 친해지는 시간을 가졌다.

 

느낀점

 이번 모각코 캠프를 참여하면서 규칙적으로 알고리즘 공부를 하는 시간을 확보했다는 것이 좋았고, 팀원들과 함께 한한다는 것이 더욱 공부를 열심히하게 되는 동기가 되었다. 정해진 시간에 문제를 푸는 것이 생각보다 촉박하다고 느꼈고 이러한 긴장감 속에서 풀이를 하는 연습을 해야한다고 깨닫게 해주는 좋은 시간이었다. 다음에도 또 신청할 것이다!

 

 

--------

+) 9월 6일 추가

한 20팀 정도 참가했었는데... 우리가 5팀 안에 뽑혔다 !! 수고했어요 다들 ^__^