[멋사 FE 스쿨] 34일차 리뷰

멋쟁이사자처럼 프론트엔드 스쿨 w/ 제주코딩베이스캠프 34일차

---

오전(09:00~11:50) 수업 w/ Licat

morning break

• 이제 여러 스터디가 생길 것..!
  제코베에서도 논의 중 → 수요가 전혀 없을 경우 생기지 않을 수도 있음
• 직장 가서 손이 빠른데 느린척은 하지 말것 ㅋ.ㅋ

수업

이론을 너무 많이 해서 연도 문제부터 풀자!

• 카카오는 프로그래머스 플랫폼 쓰고 있기 때문에 여기서 많이 풀어보자
• 코테를 JS로 하느니 Python을 배우겠다...
• 수능 3~4권 풀듯이 익숙해지고 실력이 느는게 중요하다.
• 코테 문제를 접할 때마다 모르는 개념이 나오면 구글링을 하게 될 것임
  ex) 오늘 2진법 변환 찾은 것처럼 찾아서 code snippet 등에 정리해놓고 검색을 통해서 바로 찾아 쓸 수 있도록 할 것
• 테스트 케이스 다 통과했다고 끝인가? 놉
  우리 수업의 목표는 논리적으로 더 다듬고 연구하기 위한 수업

트리 순회

• 면접 문제로 주기에 좋다.
• DFS, BFS도 좋고
• 중위순회(왼쪽, 자신, 오른쪽) → 자신을 순회하지 않고 왼쪽 노드부터 순회, 그래서 맨 밑 왼쪽부터 순회할 수 있는 것이다.
• 이진 탐색 트리 → 왼쪽은 자신보다 작고 오른쪽은 자신보다 크다
• 트리 vs 그래프
  그래프는 실생활에서 많이 쓰인다.
• 그래프
  다엑스트라 알고리즘 → 내비게이션
  BFS → 최단 거리 간선으로 연결해놔야한다

DFS BFS

• DFS는 Stack으로 구현, push로 넣고, pop으로 꺼내기
• BFS는 Queue로 구현, push로 넣고, shift로 꺼내기
• DFS - Stack, Current(현재 순회 노드), 방문 경로(result)
  최하위 노드의 자식이 없을 때 undefined를 넣어줄 수도 있다. 각자 구현하기에 따라 다르다.
• BFS - Queue, Current, 방문경로

---

오후(13:00~16:00) 수업 w/ Licat

수업

• BFS/DFS 출제율 20% 이상이기에 중요하다
• 한국사회에서 버티면 한국인이 된다 아무튼간에 버텨보는거야~~
• 코딩은 머리속으로 이해를 다 한 다음에 짜는 것.
• 1,2회차는 그냥 본다 치고 3회차에 붙는다는 생각으로
• 코테 예시보고 이해가 된다면 굳이 지문 읽으면서 머리 메모리 낭비하지 말고 빠르게 풀자
• 코테할 때 듀얼 모니터로 하고 보는 게 제일 좋다.
  듀얼 못 쓰게 하는 경우도 있다.
• 어찌됐든 snippet은 꼭 준비를 해두자
• 코테는 교육 비용이 많이 든다.
• 하루에 한문제 정도 꾸준히 풀어보자!