1.개발 진행 및 완료상황
- 2주차 파이썬 알고리즘 공부
- 이분탐색 ,분할정복 개념정리 및 문제 1회독 완료
- 스택 개념정리 및 난이도 하 문제 1회독 완료
- 업무, 개발 중 발생한 이슈/고민 또는 이를 해결한 내용
- 백준 문제들 중 ‘괄호’관련된 문제에서 어려움을 겪었다. 사실 단순히 완성된 괄호인지를 판별하는 문제는 스스로 만든 코드로 완성되었는데, 이 코드를 이후 계산과 연관된 문제에 적용하니 되지 않았다. 코드를 다시 한번 점검해볼 필요성을 느꼈다.
- 이분탐색 문제는 변수를 설정함에 따라 목표에 달성했는지, 목표를 달성하면서 변수의 최댓값이나 최솟값을 설정하는 문제가 많았다. pl,pr,pc를 index값으로 설정할 것인지 원솟값으로 설정할지 잘 생각해야 한다.
- 분할정복은 일반적으로 해왔던 방식으로 코드를 구성하면 시간 초과가 뜨는 문제가 많았다. 전체적인 문제를 어떻게 잘게 나누어 불필요한 계산을 줄일지 고민해야했다.
-
새로 배운 내용
- 이분탐색
- 분할정복
- 스택
- 큐
-
참고할 만한 레퍼런스들
- 자료구조와 함께 배우는 알고리즘 입문 파이썬편(BohYoh Shibata 지음, 강민 옮김, 이지스 퍼블리싱)
-
특이사항
- 어제 푹 쉬니 몸이 정말 가벼워졌다. 그동안 무리하긴 한듯하다. 긴 싸움이니 주기적으로 휴식을 취해야겠다.
-
회고
- 저번주에 느낀 생각을 바탕으로 공부방식을 바꿨다. 각 문제를 푸는 시간을 설정했다. 또한 이해가 안되는 부분도 일정 시간 이후는 팀 회의 시간에 팀원들에게 물어보았다. 하지만 빨라진만큼 철저하게 복습해서 꼭 내 것으로 만들어야겠다.
- 한 문제를 풀고 어려웠던 부분에 대해 주석으로 적어놓는 습관을 들이는게 좋을것 같다. 개발일지에 구체적인 코드를 적으면 더 좋을 듯 싶다. 또한 자꾸 찾아보는 코드들도 정리해서 올려야겠다.
- TO-DO-LIST
- 스택과 큐 문제풀이
- CSAPP 읽기
- 5팀 회의
