프로그래머스 데브코스 프론트엔드 3기
✓ TIL DAY - 6
🗓오늘은...
2주차가 시작되었다. 오늘 학습은 코어타임 시작과 함께 팀원들과 스크럼 이후에 진행했다.
학습을 시작하기 전에 스스로 계획을 하고 시작하는 편이지만 다른 분들의 계획을 듣고 부족한 부분을 보완하는 방식이 만족스럽다.
모든 팀원들이 주말에 과제를 미리 해와서 PR을 같이 해보는 게 어떠냐고 제안했고 모두들 동의했다. 처음으로 Pull Request를 작성해보기 도 하고 익숙하지 않은 제출 방식이라 화면을 공유하며 함께 컨벤션을 어느정도 확인하고 제출하게 되었다. PR을 연습해볼 수 있어서 이 방식이 복잡하지만 좋은 방식이라고 느꼈다.
또한 지난 주 풀이했던 두 문제를 다시 한번 풀이해보고 강의를 들었다. 그동안 부족하다고 느낀 BFS, DFS, 그리디 알고리즘에 관한 내용이었다. 선택 강의와 실습 문제를 풀이하는데 시간을 많이 사용했다. 역시 알고리즘에 익숙해지는 방식은 직접 문제를 풀어보는 것이고 어렵다면 많이 풀어보는 것이 방법이라고 느꼈다. 해당 알고리즘의 개념을 제대로 이해하고 이를 활용할 수 있는 정도까지 가야 한다고 생각했다.
새롭게 배운것
- DFS 알고리즘
- 그리디 알고리즘
- Pull Request 방법
- GitHub comment 기능
- 컨벤션을 맞춰가는 방법
오늘 깨달은 점
- BFS는 레벨 순회와 같은 방식으로 탐색한다.
- BFS와 DFS는 같은 시간복잡도를 가진다.
- 그리디 알고리즘은 최적해를 보장해주진 않지만 빠른 경우가 많다.
참고했던 자료
그래프 탐색 알고리즘 BFS, DFS 정리 - Blog by saegeullee
BFS와 DFS란? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색(Breadth First Search) : 정점과 같은 레벨에 있는 노드들(형제 노드들)을 먼저 탐색하는 방식 깊이 우선 탐색(Depth First Search) : 정점의 자식
saegeullee.github.io
'프로그래머스 데브코스 > TIL' 카테고리의 다른 글
| TIL Day - 8 (0) | 2022.10.26 |
|---|---|
| TIL Day - 7 (0) | 2022.10.26 |
| TIL - 데브코스 1주차 회고 (0) | 2022.10.24 |
| TIL Day - 5 (0) | 2022.10.22 |
| TIL Day-4 (0) | 2022.10.21 |
