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

1. TL;DR

6주차는 코딩테스트를 위한 스프린트 기간이었습니다.

네이버 인턴 코딩테스트와 소프트웨어 마이스트로 코딩테스트가 몰려있었고, 이때까지의 학습성과를 최대한 끌어올리기 위해 노력했습니다.

 

2. 달성률

 

벌써 2월의 마지막 주로 다가가고 있습니다.

방학동안 운동, 코테준비, 프로젝트 등등 여러 목표가 있었는데 많이 못이룬 것 같네요.

그래도 그나마 다행인건 나름 꾸준하게(?) 코테준비를 해올 수 있던 것 아닌가 싶습니다.

 

블랙테마에서 캡쳐해서 잘 안보이긴 하는데, 토요일에 소마코테를 봤는데 여파가 좀 세게 남아서 일요일까지 번아웃 이슈로 코딩테스트 연습을 던져버렸습니다. 다음주 글에 적을 것 같지만 오늘(수요일) 까지도 안했어요 ㅎㅎ.. 남은 날들 동안 열심히 땜빵 때워야겠습니다.. 🥲

 

3. 풀이세트

여담으로, 기존에 진행하던 코테준비 스터디가 끝났습니다.

사실 블로깅을 시작하게 된 이유였는데, 같이 하던 친구가 바빠지기도 하고 해서 마무리하는 것으로 했습니다.

그래서 이제 풀이세트의 제약 없이 조금 더 자유롭게 제 능력에 맞춰 풀이세트를 고르려고 합니다.

 

이번주에는 코테준비에 포커스를 맞췄어서, 제가 많이 부족한 부분을 공부하려 했습니다.

특히 DP를 너무 못풀어서, 이 부분을 풀이하는 전략을 세우고 그 과정에서 문제들을 많이 모아 풀어봤습니다.

 

4. 어려웠던 문제

 

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

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

 

풀이하지 못한 문제

우선 저번주까지 참여했던 코딩캠프 문제들은 아직 풀이하지 못했습니다.

 

이번주에 풀었던 문제들 중에서는 LIS(?)라는 문제를 아예 못풀었는데,

풀이는 이해가 되는데 문제에서 요구하는 개념이 잘 받아들여지지 않아 애를 먹었습니다.

 

 

이번에 위 문제들을 풀면서 처음 본 문제이기도 했고, 개념을 안보면 손도 못대는 문제라고 생각하여 일단 틀린 상태로 두었습니다.

이제 개념을 이해했으니 다음주 풀이 1순위로 잡아놓고 도전해보려고 합니다.

 

어려웠던 개념

DP의 설계

 

특정한 문제가 어려웠다기 보단, 동적계획법 전반적으로 문제를 분석하는 눈이 없었다고 생각합니다.

그래서 실버문제들을 위주로 풀이하며 저만의 설계방법을 익히기 위해 노력했고, 각 문제의 접근/풀이과정을 노트에 손으로 정리해가며 풀이했습니다.

 

많이 부족하지만, 그래도 이런 연습이 쌓이면서 성장하는 것이라 생각합니다.

다음주도 힘내서 동적계획법에 조금은 능숙해진 모습으로 다시 글을 쓰도록 하겠습니다.