[3]. 2021-07-21 회고록

1. BOJ 문제풀이 진행

오늘부터 새로운 알고리즘에 대해 공부하기 시작했다. 다양한 대회 문제를 접하려고 하다보니 DP 분야의 문제가 상당히 많은 것을 보게 되었고, 이 참에 DP에 대해 공부하려고 무려 도서관에 가서 알고리즘 책 하나 마음에 드는걸 골라왔다 ㅎㅎ

 

우선 간단한 내용으로 메모이제이션이라는 개념에 대해 완벽히 이해했다.

메모이제이션은 중복되는 연산결과를 줄이기위해 한번 계산한 내용을 공간복잡도를 사용하여 효율을 높이는 방법인데 실제로 적용해보니 피보나치 함수에서 100번째 항까지 연산속도에서 크게 차이가 나는것을 눈에 띄게 확인할 수 있었다.

 

앞으로 효율적인 코드를 작성하는데 더 많은 견문을 얻을 수 있을거 같다.

앞선 내용을 공부하고, BOJ 사이트에서 브론즈 수준의 문제를 2개 풀어봤다. 고민하는 시간은 대충 30분 내외로 잡았고, 이번주 내내 DP에 익숙해지도록 해서 문제풀이의 속도와 경험을 늘려가야겠다고 생각했다.

 

2. 공모전 회의 진행

이전에 총 4명으로 팀을 구성하였고, 오늘 첫 회의를 진행하였다.

오늘은 간단히 자기소개를 진행하였고, 앞으로의 일정소개 및 구상한 아이디어를 공유하였다. 내일 2차 회의를 가질텐데 그때까지 각자 아이디어 하나씩을 제시할 수 있도록 반 강제적으로 아이디어를 Notion을 통해 공유하라고 지시하였다..ㅋㅋ (이렇게 지시해두지 않으면 하나도 나오지 않을 것 같은 분위기어서..) 어색했던 기류가 좀 많았지만 앞으로 프로젝트를 진행하고 회식 일정도 잡으면서 빨리 친해져야할 필요성을 느꼈다.

 

내일 계획은 다음과 같다.

1. 주제 선정 및 구체화

2. 역할 분배

3. 신청서 작성 및 제출

4. 공유 레포지토리 생성 및 md 생성