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

1. TL;DR

4주차는 학교에서 진행하는 코딩캠프반의 문제풀이로 대체하였습니다

혼자 공해를 항해하는 느낌이었는데, 그래도 길을 잘 잡아주시고 설명도 친절하게 해주셔서 너무 좋았습니다 💪🏻💪🏻

 

2. 달성률

 

4주차는 코딩캠프가 진행되는 월요일부터 금요일까지 매일 문제풀이를 진행했습니다.

토요일과 일요일에도 하려 했는데, 다음주를 위해 복습하는게 맞다고 생각하여 이번주 작성한 코드들을 복습하였습니다.

생각보다 문제접근과 관련된 다양한 식견을 배울 수 있어 큰 도움이 되었고, 이를 복습하는 시간을 가져서 Git 상에는 기록이 안찍혔습니다 😓😓

 

 

 

 

3. 풀이세트

 

위에서 언급한 바와 같이 코딩캠프기간 중 제공된 일일 문제들을 풀이하였습니다.

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

 

4. 어려웠던 문제

 

풀이하지 못한 문제

 

 

'이중우선순위큐' 문제풀이를 완성하지 못했습니다. 문제를 읽으며 조금 풀이하긴 했는데, 한곳에서 오랫동안 집중하며 고민할 시간이 부족해서 오랫동안 고민하지 못했습니다.

다음주에 조금씩 시간을 내어 다시 풀이에 도전할 생각입니다.

 

 

어려웠던 개념

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

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

 

3일차 - 이분탐색

 

이분탐색을 이미 알고 있었지만 굉장히 어색하게 다가왔습니다.

이분탐색에 DP까지 섞다보니 문제풀이가 거의 불가하였고, 많은 문제들을 풀이하며 숙달시켜야 함의 필요성을 느꼈습니다.

 

 

 

 

 

 

 

 

 

 

 

 

4일차 - 프랜즈4블록 (델타탐색)

크게 어려운 문제는 아니고 구현을 해내는 것 자체가 어려운 문제였습니다.

고려해야 할 변수가 많아서, 아예 결론을 동일하게 낼 수 있는 다른 알고리즘으로 풀이하다가 결국 시간도 더 걸리고 비효율적으로 풀이한 문제라 가져왔습니다.

 

시간복잡도를 통해 내가 생각한 방식이 적용 가능한지 먼저 판단해보고, 이를 근거로 하여 문제풀이를 할 코드를 작성하는 것이 중요함을 배웠습니다. 문제풀이 자체는 가능할 것 같아 나중에 교육 직후 풀이해보고 싶습니다.