[Weekly Scrum] 알고리즘 스터디 - 5주차

1. TL;DR

5주차도 저번주처럼 학교에서 진행하는 코딩캠프반 문제풀이로 대체하였습니다

지난주보다 난이도 있고 어려운 문제들을 많이 풀이하며 성장했다는 느낌을 크게 받았습니다.

 

2. 달성률

5주차도 코딩캠프가 진행되는 월요일부터 금요일까지는 매일 문제풀이를, 주말에는 복습을 진행했습니다.

(Git 상에 비어있는 회색이 조금 마음이 아프지만..)

그래도 나름대로 노력한 기록을 블로깅으로 남기고 있다는 것 자체에 의의를 두려고 합니다.

 

 

 

 

 

3. 풀이세트

 

지난주에 이어 교육에서 제공해주는 문제세트를 매일 풀이하였습니다.

6일차는 BFS/DFS, 7일차는 백트래킹 관련 문제들로 구성되었고,

8, 9, 10일차에 각각 트리, 유니온파인드, 경로탐색 문제들을 풀이하였습니다.

 

저번주처럼 시간이 부족하거나 난이도가 높아 풀이하지 못한 문제들이 있었는데, 다음에 기록해두었다가 풀이해볼 계획입니다.

 

4. 어려웠던 문제

 

6,7, 8일차 문제들은 기존에 DFS 문제풀이 기억이 조금 남아있어 크게 어려움을 겪지는 않았습니다.

다만 9, 10일차 문제들은 새롭게 배우는 부분들이 다수 존재하여 시행착오를 많이겪었고, 후반부로 갈 수록 어려웠던 문제들이 많아 기록하였습니다.

 

풀이하지 못한 문제

이번주는 문제가 어려웠다기 보다는 시간이 부족하여 풀이하지 못한 문제들이 많았습니다.

골드 4-5 문제를 빠르게 풀이하며 개념을 익히는 연습이 필요할 것 같다는 생각을 하였습니다.

아직 풀이하지 못한 문제들이 많아, 풀이 후 별도 포스팅으로 정리해야 할 것 같습니다.

 

어려웠던 개념

진행 자체가 개념 별 문제로 진행되다 보니 시간을 충분이 들여 풀이하지 못한 문제들이 있었습니다.

따라서 어려웠던 개념을 정리하였습니다.

 

8일차 - 트리 & 우선순위 큐(Heap)

 

기초문제풀이에는 큰 어려움이 없었지만, 이후 골드문제를 풀이하며 많이 어려움을 겪었습니다.

문제 접근이 조금 어려웠어서, 풀지 못했던 골드문제들을 기준으로 트리와 우선순위 큐를 활용한 문제풀이 연습을 많이 해야할 것 같습니다.